Nido-M's EMs that I see quite good isTrue, but what would you replace it with? O.o
- Head Smash
- Disable
- Beat Up
- Sucker Punch
And later on, you can fit in Poison Jab somewhere on your moveset, like Poison Jab / EQ / Sucker Punch / Rock Slide.
You should really consider other options if you run physical Nidoking, though. The special attacking is much better imo. :/
Then again, I don't battle much, correct me if I'm wrong :/