I think Nidoking is victorious in this respect, he's built like a jack rabbit/gorilla/dinosaur with a tail that can strangle and according to the games the ability to turn his horn into a drill, take that Rhydon's originality. Not to mention ability to use kickass fighting moves and even shadow ball, that's just kickass beyond belief. Finally there's the suffix of king, letting you know not to fuck with him. Admittedly Charizard is tied, but everyone loves Charizard.
Special mentions would be Golem, Aerodactyl, and Rhydon.