Cole's Level 3 hardly gets enough kills on average to be cost any more than it does (675 AP).
On Heihachi, Kuma's A.I is no where near smart enough be a problem for decent players. His easily-interrupted Level 1 and cinematic Level 3 make him more than worthy of staying the way he is.
I've stopped using Kuma because of how much of a waste he can be. I'll be trying to set up kills for him and he's running the other way.
Raiden- Needs the crumple affect on his throw to be removed....period. I would say remove some of his other crumples or put a longer recovery time on some of them, but honestly with the crumple on the throw removed, I think everyone could counter his 10000 other set ups (hyperbole lol) easily enough .
Kratos- Keep the AP gain as is. Reduce the AP on his Forward Square to like 5 AP (would eliminate the spam of it). His LV3 should also cost 50-100 more AP. Oh and for the love of God, he needs at LEAST a 1 sec recovery time on his Square X 2 + Triangle and his Sqaure X 3 combo (as of now he has NO recover time on either move)...maybe 0.5 - 1 sec recover on his Up sqaure.
Cole I'm fine with as is.
E. Cole- His GP either needs an increased charge time and also lose it's ability to partially store the charge (like Samus does in SSB) or lose it's super armor. I agree with you on the bolts.
Big Daddy is fine to me.
Heihachi is fine to me....well they could add some armor on his charge attack (either while charging or when it's released), since he can't store it mid way like E. Cole can store his.
Sly- I agree with everything except for the 1 AP per sec for invis. Personally I think he should only be allowed to go invis while on the ground. He has a teleport move and counter to defend him while in air (which gives him an advantage compared to the rest of the roster)....so why should he be able to go invis while in the air as well?
Good Cole needs nerfs though, but yeah it's not really a problem with AP gain. TBH though he needs more than just a level 1 increase but I don't know how you would fix him without breaking the character.
EC is easy though... just remove the super armor on Giga punch. There's no reason for it to beat every move in the game.
And why are we suggesting nerfing Big Daddy? I mean what? He's about as close to balanced as he ever will be (I would like something that's safe on block though. Anything really.)