OK...I think Redz Razers have some pretty good ammo for this category. First and foremost
This freakishly large and angry lizard crushes whole cities with his bare hands...err claws, eats skyscrapers for breakfast, breathes fire on the poor pathetic conquered, and has a scream capable of blowing up some heads based on its decibel level alone.
In short: He's badass (especially in those hard to conquer Asian parts of the world).
Next up:
Vlad the Impaler, aka Vlap Teppes, aka Vlad DraculaVlad was not content with merely ruling. He liked to throw in some good torture, and was particularly fond of impaling the masses who defied him (or glanced at him sideways). And when he died he became the master of all vampires - Vlad Dracula. A ruthless and immortal bloodsucker, Vlad is more than capable of picking up any pieces Godzilla may leave behind.
The rest are basically unnecessary but nice to have around just in case.
Andre the GiantFairly superfluous, but nice to have a resident ass-kicking giant. Mortal though he may be, he will crush you with his bare hands.

Other notes:
Captain Merrill Stubing: Capable of going rogue at any time. You hop on board for a love cruise and you wind up like this (a little gruesome if you're squeamish)
http://www.youtube.com/watch?v=e9iXbiBJsWA&feature=relatedLarry Bird: Nice to have around if you need a clutch shot to destroy the world. Plus he could talk some mean trash.
Douglas Adams: Could concoct a scenario where a mouse farting in Lubbock could cause a Walmart to spontaneously implode in Peoria.
Confucius and Warren Coolidge: Keeping it real.
Guy Smiley: Will report your impending doom for you, in terms you can easily understand (and actually learn something from) with a big smile on his face.
Bill the Cat: Hacks up a furball on your conquered, hapless left foot.
White flags are available now.