Based on stats and whatnot, it's obviously Tyranitar. All you have to do is remember he's a psuedo-legendary, while Nidoking evolves from something on Route 2.
Taking out stats, I way prefer Nidoking. He's so cool, having a horn and being purple and stuff. Tyranitar... well, he's big. Besides, Poison-types are always cooler :P