Wall of text crits you for 83784. You die.

Yeah... we had a roughly penned scale of levelling feats for fighters, since we don't presently have enough combat feats to make it work - and then just possibly allow some variety based on what fighter style you were (different combat moves?). One of them was a combat mastery-esque bonus to damage/thac0. I dunno that +2 every 8 levels wouldn't get insanely powerful (that's 10 by max level, and we have AC starting to throw out already with +4 items... so...). I haven't really looked at what would work for cavaliers yet, though I'd say that the knights and the thieves will probably follow fighters - since they're the other somewhat "underdog" melee classes at this point.
Warcry is a good one I hadn't really thought of; I dunno that stance will fly though as we have 3e alternatives in already (yeah, I know they're not exactly the same, but stance was getting outta hand). We also had the full list of the old fighter skills I'd been dabbling in before the 3e change; stuff like whirlwind attack (whirl), disarm, daze, shatter, sunder, rah rah. Not sure if these will be level-scaled or split up by the styles yet, depends what else can be had. I'd say parry could use with either a perk to fighters or a nerf to what's gotten on the other trees too, because atm it's fairly lacklustre. Once Hashi gets back from holidays I'll see if he still has the list somewhere, I don't think I have it.
Won't go too much into cavaliers since I do risk getting sidetracked (yeah, I'm easily distracted). I did have a strong preference to a charisma-based bonus to skills and abilities though, to give the stat more weighting - akin to what you suggested for L40. And I dun think cavaliers are being aimed at getting all of their levels converted to paladin (the way they are now), so they'd have to have some core abilities worth having.
Definitely some ideas along where we want to head them though, and a few extras I'll add to my list
