Pre-patch BA is boring. I would take the Capcom approach of nerfing him but then also give him new fun tools to play around with instead.
I would make all of his specials except Lightning more unsafe but in exchange improve a lot of his normals/specials hitboxes.
I would make his bombs more useful and fun and give him a MB Bomb that explodes on contact, stays there longer and does a lot of chip and stun on block so he can dash in/jump in and set his trait grab. Also, cut some startup frames on normal bombs.
And I would increase the frame advantage of some hard knockdowns so he can do better setups.
Basically I would try to change him to be more of an actual zoner+frame trap character instead of a hit and run character.