Sorry it took so long for me to get back to this.
Not a lot of the abilities are per-day
Currently Frenzy, Mighty Strike (which still does not allow PA, making it likely to do less damage than an attack WITH PA), and Rapid Strike are still limited to uses per day. Any ability based on per day uses is bad when the class revolves around being weaker but having unlimited access to all abilities. But on top of that, these abilities are weak in the first place, but we'll get to that as I go through them all.
Cat:
[spoiler]
L1 is, as you noted, very weak. Give Weapon Finesse (with Dex to damage to make it better than a mere feat) + Quickdraw.
L2 is subpar as well. Blinding Strike is terrible, it's free SA for a class that doesn't grant it, with no other bonus, and Improved Disarm is half a feat.
L3 is also terrible. Rapid Strike is literally not as good as a feat, and Greater Disarm is a skill trick (from Complete Scoundrel - a flashy move that takes 2 skill points to learn but is worth
not wasting a feat or class feature for).
L4 is, again, awful. By 16th level the Fighter can do nothing (since you are
always flat footed before your turn in intiative, and even if not, you trade a full round of actions for one attack that you can't benefit from since you don't have the SA that it allows you to use), and a mediocre bonus to disarming.
To put it in perspective... Power wise, if you want Fighters to actually keep up with anything (which is the goal of fixing them, no?) then your Level 4 Cat Combat Style should come at roughly Fighter level 6 or so, not 16.[/spoiler]
Bear:
[spoiler]
L1 is a good flavorful low level boost to Intim, and giving penalty-less Monkey Grip as a feature instead of a feat makes it less of a trap. This is not bad at all.
L2 is give and take. Dazing is good, 1/rnd limit at low levels is fine. See my above note on Mighty Strike. It is terrible and would be terrible even if it was at will. Even in core, the +40 potential damage from PA is huge compared weapon + str, even when rolling max damage.
L3 is not good, with Crushing Blow being a nice out of combat boost (though weak for level 12), and Pounding Strike being a level 12 much crappier version of a feat (Knockdown).
L4 is again weak for level 16. Dire Charge is meh at best in core, and ungodly with open access (*shudder*), with Stunning Blow being good BFC, but with the limit to 1/rnd being very inhibitive at level 16.
[/spoiler]
Gorgon:
[spoiler]
L1 is +2 reflex and max +4 AC. Meh, but okay for level 1.
L2 is very blah, with the first benefit not really mattering ,especially as class feature (see my earlier notes on sunder), the second being both boring and less powerful than a feat.
L3 is subpar, especially with the first limited by Con, requiring an action, and giving a penalty. To put it in perspective, my version of the shield fighter gets this at level 5 for all allies in spaces he threatens and with all misses on himself or allies causing subdual damage to opponents, and it's still seen as weak. Shield Strike is already possible, even without the penalty, so it's entirely redundant and useless and blah.
L4 is again well below power curve for 16. I wrote that without even looking, because I know it's going to be true. And here's why it is. He gives up an attack for a +2 to attack a -2 to attack for his opponent's. That is a very small difference, even early game, and it requires giving up an attack! Spell Deflection is equivalent to a PHB2 feat that you can take by like, 3rd level.
[/spoiler]
Wolverine:
[spoiler]
L1 is alright for first level, but a little lacking, and definitely not interesting.
L2 is beneficial for the combat style, but the extra damage is low, the abilities are boring, and the rule confusing. Does it mean he can use a Greatsword while grappling (in which case your other style is totally going to be Bear 1 for Large Greatsword in a grapple) or does it mean he can use the currently allowed weapons but without penalty? Both make sense by what is written.
L3 is just about the only decent L3 set, and only because Crippling is good. Ability damage is especially lacking in melee classes, even with the ease of justifying it, but Pounce is terrible. This is a L1 style benefit, if that, what with the armor restrictions. It also doesn't specify what type of action the leap requires. Move? Standard? Attack? Attack would make it less crappy, but not much.
L4 is very, very weak for level 16, giving less than the level 1 Barbarian rage variant (part of the srd so thusly part of core). I'd suggest at least +6 Str/Dex, +10' move, +1 attack, 2/encounter, and no attack penalty, and even then it's potentially weak for level 16. As for another level 16 ability, some kind of multi-round grapple based SoD or an improvement to Crippling that targets Dex, Str, AND Con with one hit would fit the flavor and be appropriate for the power level.
[/spoiler]
In general, they are all very weak, and if I hadn't checked the chart I would have expected all their 'capstones' to come between levels 4 and 10, not level 16. I'd suggest either vastly increasing their power or adding more levels and reducing them to every other level or every third. I would also highly suggest replacing all the ones that emulate feats (or giving them something extra on top of the general feat for that same ability), as feats are not class features, and giving the fighter a new class feature that just continues to grant feats is really only giving them extra bonus feats, which is still just as boring. The one exception to that, in my mind, is Weapon Focus and the Weapon Spec Tree (which because of their limit to Fighters should have been Fighter class features anyway, which you did, kudos), as they are such common prereqs for other Fighter feats.
Edit: Whoops, qualifiers are important.