I still don't see the problem with her. Shes not hard to defeat, shes just hard to kill. Deadpool goes down when hes shot with a 50 cal in the head, but he only goes down for a half hour or so, same with her. And most combat lasts like 10 minutes tops :P.

I can tone her down though if shes a good guy, regen will still be her main thing, but power will go down. Mostly because there are a lot of comedic things you can do with a dismembered head or arm.