Jed
Cipher
Not necessarily arguing (because you're essentially right), but in seems in 3e Fighters as a class get a feat about every other level as compensation. I like you're suggested solution, linking skills more squarely to attributes (one thing I am arguing can be made deeper with more attributes), but I think another problem is that fighters don't get enough different or useful skills in general. Parry, anyone?