I had tried 3 or 4 recipes from this site using ingredients such as self raising flour, baking powder, eggs and sugar.
All of which tasted cakey. (e.g. scones, crumpets, pancakes, etc.)
If you're going to use the same ingredients as baking a cake, its going to be hard to make a naan taste of bread.
I tried various cooking methods with all the recipes used and it wasn't down to the heat or method.
In fact, my thick iron skillet would get too hot on occasion and burn the bases instantly.
It wasn't until i tried a yeast based recipe from the bbc food website that i had got closer to the bread taste.
The last recipe i tried was happy chris' and they were really good.

Easy recipe and not a victoria sponge in sight.
So it has to be yeast all the way for me.
Cheers, Frank.

edit**
p.s. Stephen, my comments above were in reference to other posts in this thread and in general and not to you or your recipe. I say this now after seeing that your recipe includes all the ingredients i mentioned.