I had an hour and a half layover in AZ and was starving so decided to try Nathan's. Unfortunately it was just "food" to fill my stomach and nothing special...
I ordered the chili dog that was around $3- it definitely tasted like 711 quality, nothing tasty or worth coming back for.
The airport has alot of other places I'd rather try if I came back.