The Feats of Strength for realm-firsts have been raising some controversy for a little while now. Briefly, the worry is that it only rewards people who are willing and able to either play 24 hours a day from when Wrath is released to when they reach their goal, or share their account with friends and play in shifts. Either way, it's not really a measure of skill or accomplishment so much as a measure of who's got a lot of uninterrupted time on their hands. There is additional worry that playing for 24+ hours straight is just not healthy, and Blizzard probably doesn't want people rushing through the content either.
So it is with some pleasure that I report that the titles for the feats of strength for realm-first level 80 with each class, for first 80 on each realm, and for first to 450 in the various professions are being removed. The title for realm-first Northrend Vanguard (achieve exalted with various factions) is also getting removed. Note that the Feats of Strength themselves are still in – the game still keeps track of who got to 80 first, and will tell you if it's you – but there's no longer a title to show off for other players. This is an interesting compromise; the feat is still noted, but there's much less incentive to do it now. Finally, Tigole notes that the realm-first boss kills will still give titles, which is as it should be in my book. Given raid lockouts, you couldn't raid 24/7 even if you wanted to, so this is more of an indication of skill.
One interesting alternative, for those who still want titles like this to be in the game, is presented on Blessing of Kings. Basically, the suggestion is that the titles should be given to those who take the least time /played to get from 70 to 80. This would mean you'd have to optimize your playing in a different way, and it would also mean you could lose the title if someone outdoes you in the future, which I see as a plus (though some here at WoW Insider vigorously disagree with me). Edit: on second thought, I agree that this is probably not a great idea. Hopefully they'll come up with some kind of very long questline for each class or something.