I completely agree with Floppy. Baton Pass has always been niche; only recently has it emerged as a more viable metagame strategy. As such, many teambuilders have historically neglected to allot the necessary amount of resources to cover it. With Baton Pass's recent burst of popularity, teambuilders find themselves confronted with a new threat they must address, but find they have insufficient resources to cover it, in addition to everything they have already been covering. So, the response is to ban something, and that something is Baton Pass, not because it is truly broken, but because the metagame was not centered around covering it. It seems broken/cheap because people are not prepared to adapt to it, because the metagame's most standard teams that are the "only" solution against all the various more legitimized team archetypes cannot adequately deal with Baton Pass chains. If you look at
this thread, you can see this same logic at work, but applied to a different team archetype. The problem is not truly Baton Pass; the problem is the number of available Pokemon and strategies has evolved that we no longer have a sufficient amount of resources to cover all of them, and strategies deemed less important are subject to additional scrutiny only because they weren't prioritized to begin with.
Anyway, I don't agree with banning Baton Pass, but if it's going to be banned, might as well ban the move itself altogether. We enacted complex bans in the past in order to preserve strategic diversity; if we are discussing a Baton Pass ban, it's because the amount of strategic diversity in the metagame is a problem.
I also acknowledge the various arguments about how Baton Pass is "formulaic" and "cheap," but I don't agree with them because there are many degrees to which a team can be formulaic, and it seems arbitrary to draw the line at Baton Pass when styles such as HO/DragSpam exist. Of course, these teams have not been up for discussion because nobody really cares about the principle of strategic complexity; it's just an excuse to ban Baton Pass.
(Note: mostly talking about BW and later)