I can't speak for Newfoundland donairs, but so far no donair has compared to ones I've had back home in NS. Specifically Halifax.
Yeah, it's probably an Atlantic Canada thing really.
They're pretty fantastic and hard to replicate for sure. Same thing with Garlic Fingers. They're non-existent outside of Atlantic Canada as well(Though something similar exists pretty much everywhere but not exactly the same).
That said, Newfoundland's #1 local only product is Pineapple Crush soft drink, or India Beer