Seems like the proposed changes should help Bats. He can still feel like Beyonder but not feel so much like Beyonder that he totally sucks to play against. I can imagine how lame it would be to sit there and watch your army kill each other and not have any control or recourse and can't even get out of your own starting zone.
Perhaps healers like Wolvie and Deadpool as well as some special d20 defenses to help keep your army alive when they fight each other. You kind of have to build an army that counters itself against it's units to help minimize damage when Beyonder is doing his nasty work.
Nice work on this by the way you playtesting machine