I think he's just saying that even though king is always superior to queen, king is better by such a tiny margin that queen should be treated with as much respect as king, especially considering UU has even less pokemon to counter nidoking/queen with. I don't think nidoqueen is overpowered though.
From what I remember UU was a lot faster paced and had a lot more things running curse/swords dance sets without the fear of skarm showing up to wall. This made UU bland and it never took any tough planning to win. Things like ursaring/kangaskhan/victreebel were very dangerous. Some people even considered drumfable UU which felt like a bad joke. I always felt that skarmory should be included in UU only battles because he itself poses no threat other than stalling a lot of sweepers.
UU could've been better if someone took the time to make a list of pokemon too strong for UU instead of it being just a restriction on all OU pokemon. For example, things like snorlax and raikou would be obviously banned, while pokemon like suicune, steelix, skarmory, and forretress allowed.