The problem is the amount of 8 x 8 tiles you can use. The game has A - Z, ! ? . , etc. I will have to check, but I think you have 40 tiles to use.
There are some NES Arabic translations out there, so you could use those fonts. Hopefully the Aracic alphabet will fit in the space.
The way the text works, you just mention the Y, X, Number of tiles, tile id. Since the text doesn't scoll, displaying right to left won't be an issue (you just tell the game which tiles to display). Plus moving the positio n of the text us easy.
There are codes to skip levels, plus use invisibility to beat the game. Plus make save states.
When I get to my computer, I will check my notes on the Pony Poki Panic romhack. They should help out.