Frankly, optimal "builds" etc has evolved with each edition of D&D, it's always been there. The first iterations were a optimal mixing of classes, spells etc. Now, with feats, epic levels etc, it simply becomes a more involved process. Personally, I feel that codifying it is both a good and bad thing. It can be a handy tool to provide clarification to the player and DM on the synergies of choosing feat A with feat B. Smart players can figure this stuff out anyhow, so clarifying it, isn't necessarily a BAD thing. Given the tactical nature of D&D at its core, it's a natural evolution. The bad part is it may encourage players to put themselves in these conveinent videogame like packages versus mixing/matching feats/powers based on character background etc, aims.
Also, don't get me started on how poorly Paladins are typically handled by the system and by a lot of DMs (and players as well). I don't even use the stock Paladin rules in my game, I call them Templars and use a mix/match of Paladin rules and my own to give them a wider range of acceptable play. WoTC really should stop shoe-horning the class.
As far as the anti-party, party-member. That needs to be 86ed by the DM quick. Sure, there's time where goals don't align etc etc but if its a every session thing, the other players will grow tired of it and it just makes things un-fun.