Legendary means its cost alot of time and other stuff to get it. in vanilla and tbc Legendary where legendary. but wotlk alrdy changed that by alot. and cata its not even funny. every night there was some1 who completed there Legendary stuff. so its was not common then.