Aj shouldn't be nerfed in Fighting is Magic. It's really hard for her to land a hit, so when she does it makes up for the damage others would have dealt.
Well, it makes sense that AJ would hit harder and have the most health because of her earthie build. And it also makes sense that AJ would also have the shortest ranged moves. RD can hit almost as hard as AJ from what I've seen.