The best Nidoking counters are Primal Kyogre, Primal Groudon and Mega Garchomp (as well as Shadow Mewtwo). However, if you don't have these then your strongest Psychic-type, Ground-type ...