>>21088854Special is generally much better because Nidoking has an absurd special movepool that more than compensates for his slightly lower SpAtk.
The only physical move you should ever run on Nidoking is Superpower to catch things like Blissey and Snorlax (mostly Blissey) that always want to switch in on the standard special set.
Nidoking can also learn Sucker Punch, which is kinda fun. It's enough to finish off weakened opponents even with no attack investment, and no one EVER expects that on Nidoking so there really aren't any mind games involved.
The only problem is finding room in the set because Nidoking has so many other, better options.