According to the Moveset Checker here on the site, Nidoqueen, Nidoking, Omanyte/Omastar, and Pineco/Forretress can have a moveset containing both Stealth Rock and Toxic Spikes.
Adding either Roar or Dragon Tail reduces this to just Nidoqueen and Nidoking. Personally, I'd go Dragon Tail, because it does damage in addition to forcing the switch. This would leave you with nothing against Fairies, unless you add something like Iron Tail. Which, conveniently, both Nidoqueen and Nidoking can also learn.
I am unfamiliar with the competitive viability or tiering for either Nidoqueen or Nidoking, however, both have their stats totaling at 505.
Moveset Checker:
http://pokemondb.net/tools/moveset-search