Nemesis Destiny
Adventurer
This is basically how I feel about it, too.My preference would be to go the route of d20 Modern and split things up into "Feats" and "Talents". Feats would remain the combat-centric bonuses you could get, while Talents would become the non-combat bonuses that people tend to skip because they aren't as useful. So all the current skill related feats like Skill Focus or Long Jumper etc. as well as things like Linguist, Ritual Caster, Alchemist and the like, would all be Talents instead. This way there is a clear demarcation between the two types, and players would get the chance to select these more "roleplaying" styled abilities every couple of levels without feeling like they're gypping their character.
This would also cut down on the number of combat-related, fiddly-bit Feats that a player would have, solving that problem as well.
Combat feats (or ones that add to your power selection, etc) have no business competing with flavour and skill boosts, but I still see a place for both in the game.