Personally, yeast every ime for me. I tried the non yeast (Curry2go) version and sorry...i wasn't impressed....too "cakey" for me.
I don't have a tandoor though, so maybe that would make a difference.
I get good results using the BBQ hotplate, then turn it onto the open grill to finish off. Not perfect, but not bad either.