Nidoking (Poison/Ground) is weak to Ground, Psychic, Water, and Ice. Top counters by type:
Ground: Garchomp, Excadrill, Landorus-Therian, Donphan, Groudon.
Psychic: Alakazam, Mewtwo, Espeon, Gardevoir, Cresselia.
Water: Kyogre, Gyarados, Kingdra, Empoleon.
Ice: Mamoswine, Weavile, Glaceon.
Other Strong Neutral Attackers: Tyranitar, Lugia, Azelf.