FRLG Nidoking%

mega kick/water pulse/thrash/sw

mega kick/surf/brick break/sw

blaine: +3 (ponyta setup at L40-42)

mega kick/surf/fire blast/sw

erika: fire blasts (surf bellsprouts and exeggcute)
silph rival: +2
rocket: mk or megahorn drowzee
silph giovanni: +2, kangaskhan FB range

megahorn/surf/fire blast/sw

sabrina: (x speed), megahorn x3, fb
cooltrainer: +1
blackbelt: +1 (fb machokes; surf if +sp. atk)
giovanni: +1

eq/surf/fire blast/sw

viridian rival: guard spec., x speed, x spec x2 (eq zam)

lorelei: +2 dewgong, then go to +4 on cloyster (+3 with good attack/L58)
bruno: +1, 2HKO machamp (guard spec blocks rt/scary face)
agatha: +3, sw+sw first gengar, fb arbok and second gengar

eq/surf/blizzard/sw

lance: +1 and blizzard aerodactyl (gyara range if no poison point)
champion: +2 and +1 attack (unless +atk nature)