I've been messing around on PO's official server with a team of 6 Bidoofs. Here is a log from a battle:
Notice how the battle is a ladder match - Species Clause was on, so I could only use one Bidoof (in this case, a Rollout Bidoof).
Inconsistent may be, well, inconsistent, but if you get lucky (evasion boost on the first turn in this instance) and the opponent doesn't have any solid counters, it's extremely difficult to stop.
You probably already know that; I just wanted an excuse to post a log of Bidoof soloing a team :P