I wish I had an image to match the corndog finger pics I keep seeing, but I don't. In regard to those corn dogs by the way, I agree, you won't be feeling like a winner walking away with one of those.
The last time I came through McCarren with my kids I dropped 70 bucks on food. Rather than stage an impromptu hunger strike, we decided on the two hot dog meal (two of them) and some bacon cheese fries.
The hot dogs were Costco quality in taste but not in size. (So, yes, they tasted like hot dogs, and for reference, they were bigger than my middle finger, which I checked out of curiosity only.)
The bacon cheese fries were meaty (a fair amount of chili, lots of bacon) and really satisfied.
When starvation and taking out another loan from Cousin Sal aren't an option, consider Nathan's Famous.