Well, I suppose the feats could be trimmed, as desired. However, my rationale for them goes something like the following:
Alertness adds +2 to Listen/Spot
Acrobatic adds +2 to Jump/Tumble
Athletic adds +2 to Swim/Climb
These skill bonuses are simply to not only reflect what many Hobgoblins spend a lot of time doing, but also a natural skill in these activities due to their muscles, coordination, and so on, which are distinctly superior to a Human's, for example.
I think the "problem" here, SHARK, is that you obviously love evocative descriptions, and you naturally move toward Feats with evocative names rather than bland, almost invisible mechanics like levels.
Does a creature with Dex 20 need the Acrobatic Feat to jump and tumble well? No, not at all. (Heck, even a Dex 14 creature shouldn't; it already tumbles at +2.) Does a creature with Str 16 need the Athletic Feat to climb and swim well? No, not at all.
Skill Focus adds +3 to Ride; This seems appropriate for a race that values riding skills, by often putting their young in the saddle starting at the age of five. Thus, 10-15 years of this kind of focused training, to gain +3 in Riding, when they are probably still going to die a swift death anyways, doesn't seem to be overwhelming.
Since Ride is a class skill for Fighters though, a few extra levels in Fighter would handle this quite well -- particularly since you want these Hobgoblins to have lots of hit points and fight well in general. Toughness, Weapon Focus, etc., they're all subsumed by more Fighter levels. Which makes more sense, two or three different Weapon Focus Feats or one level of Fighter?
Side By Side and Team Flanking simply add a modest bonus to Hobgoblins as they engage in mass combat.
And they make some sense for veteran soldiers, especially since you want to emphasize the organized nature of Hobgoblins.
It doesn't seem to me that most of the feats really add a massive edge in combat, and most of the benefits are small enough that their inclusion provides mostly cultural and physiological flavour, that adds an overall small incremental bonus, which is tangible of the race's distinctions, without being overwhelming. The actual number of feats, per se, aren't as important as to what the feats really *DO*, or *EFFECT* The main focus, is does the template accurately reflect the creature's physiology, culture, and upbringing?
I agree with you, and I think the system might work better, at least for your personal style, if it handed out more Feats. Then again, maybe you'd prefer a point-based system where you get to build everything exactly how you like without the constraints (and infrastructure) of classes.
What is the differnce? To me, it would seem that the two 1st level fighters, young as they are, are not the same. They are vastly different, racially, as in their physiology and physical abilities, as well as an entirely different cultural upbringing.
To me, it would seem that the young Hobgoblin is already well beyond 1st level.
Again though, I love your descriptions!