I think the best of all time is a tie between "The Devil's Favorite Demon" and "Stone Cold", with "The Hitman" a close second, and all of Shawn Michaels' nicknames (HBK, The Showstopper, Mr. Wrestlemania) tied for third. I was surprised "The Architect" wasn't mentioned for the first several pages, but that's my favorite out of the newer crop of wrestlers.
I'm actually shocked they haven't used the name "Dirty Dean Ambrose" yet. It fits so well, I feel like that should be a no-doubter. Not only does "Dirty Dean" have a timeless ring to it, a name you could see one day belonging in the Hall of Fame, it has such excellent synergy with his finisher, Dirty Deeds. If he doesn't eventually land with that name, I'll be really disappointed.