My main concern is Nidoking in the UU tier. I don't feel Nidoqueen belongs there either, but my main focus is on Nidoking. Why they should be in BL:
• Stats:
Most Pokemon in the UU tier have one or more mediocre stat. They cannot play in OU because they are either too slow, too fragile, or too weak. At 85 Speed, it can outspeed just about anything that could OHKO it in the UU, and at 92 Attack and the general low defense of these UU Sweepers, it could easily OHKO it in turn. Nidoking's lowest stats are its Defenses at 77 and 75. That's still a respectable amount, and it means that nuetral hits are pointless, as they can't OHKO or probably even 2HKO Nidoking. Nidoqueen's Defense stats are in the 80's while her Attack stats are still balanced in the high 70's. Keep in mind, other Pokemon have stats as high as the Nidos, but they lack elsewhere.
• Movepool:
Nidoking's Movepool is BL material. Earthquake, Megahorn, Stone Edge, Ice Beam, Thunderbolt. With respectable 85 and 92 Attack stats, Nidoking can easily OHKO or 2HKO anything in the UU without loosing a whole lot of health. Nidoqueen's movepool is also good, and Smogon even comments that she can easily compete against Lucario, Skarm, and others in OU.
• Counters:
Nidoking and Nidoqueen don't really have any counters unless you know their exact moveset. Smogon says, "--- works well against a Nido set without ---." Most of Nidoking's listed counters are OU or BL, anyway.
• Typing:
With Nidoking's type combination, it resists Bug, Fighting, Poison, and Rock (I hope I didn't leave anything off), is completely immune to Electric (very common type in UU), and is only weak to types that are more common in OU than in UU. (Ice, Ground, Psychic, etc.)