Definitely. Since Nidoking is very susceptible to Surf especially. So having T-bolt on him might help.
I tried coming up with some stuff last night... might mess with it a bit more.
Team ideas
Chansey -- Ice Beam, Soft Boiled, Thunder Wave, Thunderbolt
Muk/Gengar? Sludge, Body Slam...