Weapon Finesse should be automatic... Still, WF 3.5 is a much better feat than his 3.0 predecessor, which was limited to only one weapon. But that compromise is not enough.
Interestingly enough, WF results in the kinda paradoxical situation that Dex-based fighters (whose archetype expects them to compensate for their lack of strength by knowing a lot of tricky techniques) have less combat feats than big brutes... Because they had to spend one on Finesse.
Then, Power Attack will have to bite it. I mean, of all the "take a penalty on attack, deal more damage" feats, he's the least efficient, except against big DR monsters.