I agree, improved AI would really solve this issue and make the game more interesting.
But honestly, the biggest balance issue is being able to heal anytime, anywhere. No classic beat 'em up does this - it's why food matters in those games. Here, you can just brute force through everything with...