I'm not exactly sure because I don't have the game and haven't seen it firsthand, but my suggested moveset would be something like this:
Jalorda, Timid/Modest, Life Orb/Occa Berry
-Leaf Storm
-Wring out
-Hidden Power (ground)
-Dragon Tail
The strategy is something like this: come in on something such as Swampert or something bad against grass/at low life, and Leaf Storm on the switch or to finish something off. Because of your ability, it will multiply you Special Attack by two. Hidden Power ground is for things such as heatran, metagross, lucario, and other fire types (actually, scratch lucario, it is better to leaf storm if you already have one set up and gain an additional boost) that resist your STAB grass. Wring out is for fellow grasses such as celebi that both your other attacks are ressisted, and assuming that they come in full health, the base power is 120. Coming off of a x2 special attack, even with stealth rock and spickes, its still not something the opponent would like to come into. It might not be a 0hko, but Jalorda's speed makes it so that another leaf storm could finish off the weakened foe and grab another boost. Dragon Tail also works well. If you anticipate a switch to something fast such as an crobat, Dragon Tail to force a switch to something that you hopefully can hit with a leaf storm and let entry hazards rack up. Occa berry is for surviving something such as a flare blitz from an infernape and a fire blast from drought ninetales, which you need two turns to survive. (More frail threats such as infernape can be leaf stormed twice and ninetales can be wrung out then leaf stormed). More often ninetales, which can survive a leaf storm for sure with its good special defense and ressistanace. Infernape is outsped with timid, and can be, hopefully, KO'd before it kills you. I'm not sure if my damage calculations are correct though. Weaville is another thing you should dragon tail first. Life Orb is to give extra power to your moves.
Jalorda would work especially well on a rain dance team, which nullifies its fire weakness and allows it to use the life orb without as much fear. Because of good defenses and not bad defenses, it won't be taken out by an ice shard and will be harder to revenge kill. Choice scarfs and Choice lenses might work well as well, especially because of Jalorda's great speed and because you can spam on leaf storm without fear of rebuke.
Beware of Crobat! He resists or is immune to almost all of your moves, and is faster than you and can put you to sleep with a hypnosis and kill you with a sludge bomb or brave bird you. The Brave bird recoil will make wring out less powerful, and it can certainly kill you with two sludge bombs or air slashes, set up nasty plot, (does he have it?) and everything else a crobat has!
Chat with our AI personalities
i think the best moveset for nidoking are: earthquake,sludgebomb,surf and megahorn..those are the moves that i put on my nidoking in fire red.
Hyper Beam is the best move it does 150
the best move is Draco meteor
SurfIce BeamRecoverHidden Power
powerwhip wring out crunch and leech seed