Of course, it can be argued that that's less a flaw with the fighter than a specific choice that helps characterize the class.
Even so, I think it would make a lot of sense to make some sort of semi-class (likely consisting of a handful of skills added as class skills and given some bonus skill points usable only on them) that is taken alongside the main class to help round it out. Personally, I think it's best to flavor it as a background...so in addition to what you do as an adventurer, you might be a scholar or an outdoors sort or even a nobleman.