Pretty hard actually .... Newer heroes are released to be on par with older one with legend.
Getting legend on some champ may totally broke the game.
Just imagine a Void with a Legendary skill.
Said so the poin it's alway the same:
Newer heroes need to be implemented already with a L.skill and the game need to be balanced