I'm generally not one to wear the raid titles like kingslayer/LoD/Dragonslayer, I do wear them for like the first month after I killed it of course, most heroic mode raiders do, but I generally always fall back on Bloodsail Admiral/Guardian of Cenarius/Brawler because I like them.
I don't think the titles ought to be removed, it's not like people still think killing LK is stil a great feat, what do I care if xxLegolasxx wears 'Kinglsayer' for? If I want to show off, then there is a new title/mount in basically every patch that I can show off.