I've never once been able to get a pretzel dog at the McCarran Airport location, unless I wanted (was able) to wait for them to cook up a batch (we're usually in a bit of a hurry when at an airport, no?).
Not once have they had pretzel dogs ready to buy when I've been there; hoping others have had better luck.