Instead of 1 random Legendary if it showed 3-5 random legendaries out of which you could still pick only 1 it would help the new players get the right stuff for their current char also giving the old players a better chance to complete their missing collection
Like Torchlight 2 except in that game it let you pick between 3 (i think) items that are specific to your class. I actually like that.