Advantage of Nidoking is that he takes little damage from entry hazards (and soaks Toxic Spikes), outspeeds all non-Scarfed Pokémon and is almost never OHKO'd by most priority move users. (Also makes it possible to easily revenge kill full health Pokémon which most priority revenge killers can't). But yeah priority is kinda OP at the moment :P I just dislike the lack of power with most moves.
Scarf Garchomp is a bitch yeah, the power that he has.... damn :P