Pink's Hot Dogs are spectacular! Both their classic hot dogs and specialty hot dogs are delicious and more than satisfying; if you're a fan of natural casing then you'll be in heaven. The menu feels smaller than the legendary Hollywood location's, but they have all the classics and favorites, though sometimes under different names.
I developed a fondness for Pink's while living in LA and I've missed it terribly since I left, part of that is because there isn't much of a Hot Dog scene where I live, so if you are visiting from a city with great Hot Dog joints, you may not be as impressed.
I was dismayed when I didn't recognize the menu, I'd been harboring a mad craving for a Martha Stewart Dog and it wasn't to be found. Fortunately the cashier helped me identify the Vegas equivalent of the Hollywood dogs and I found it, it is the Showgirl Dog and I highly recommend it. If you're more in a sausage mood, the Planet Hollywood is a delicious option. I missed Pink's so much I had both of these gigantic dogs.