Adding a positional aspect to Warsong Commander makes it a pretty messy card. "Minions with attack 3 or less that are adjacent to Warsong Commander have charge (if it's Thursday)".
The "3 attack or less" restriction is the more stupid part of that messiness though. 3 attack or less is a sometimes-accurate measure of how useful it is to give a particular minion charge. Since you can handpick what cards you want to put in your deck, it was never a smart way to balance the card. It was a sloppy, thinly veiled, "Whenever you summon a minion not named Molten Giant, give it charge" that removed a current combo without a regard for future design space.
They worded it in a way that it would still work with Frothing Beserker (and Bloodsail Raider, until oops they changed their mind and quietly 'bugfixed' it) because they want the game to have fun combos as long as those fun combos are bad and weak. Through a combination of ignorance and a lack of foresight they assumed that "3 attack or less" would work fine for guaranteeing the fun combo stays bad and weak.
The original design should have just been a 4 mana 3/5 (2/5 for safezies) with "When this minion attacks, all friendly minions gain charge". Players always have an opportunity to remove that, so there's a safety valve. (The spell Charge breaks this, but Charge itself is not a safe, forward compatible card in its current form. Conceal variants would also break it but seem to be considered disallowed for Warrior).
People are pretty justified in being frustrated by Patron Warrior because it is much stronger than several other combo decks Blizzard has ban/nerfhammered, including at a minimum Molten Warrior, Bloodsail Warrior, Unleash the Young Dragonhawks, and closed beta freeze mage. It possibly is stronger than Malygos Rogue, Miracle Rogue, Charging Alex, and Handlock with OTK package, but those are harder to say for clear and for sure. Not banning it is clearly inconsistent with their stated and practiced philosophy, even if like me you think a lot of those old things should have been let be and Patron Warrior is also weak enough to be let be.