Every frozen or vacuum packed Naan, I've ever bought has been a second best substitute to a fresh Restaurant Naan.
Until somebody comes up with a good frozen dough, ready to bake Naan, like they do with Paratha, Supermarket Naan's are well avoided.
If, on the other hand you had an Asian bakery handy, doing cheap 3 for a quid Naan's,
it could be well worth stocking up your freezer for convenience sake.
Still won't match the freshly baked bread experience, but would be a bit closer.
cheers Chewy