I think this is a great idea, I never liked how you could only get one of each legendary and basically had to win the lottery to get a good one.
I do think that if you add iv rerolls for legendaries you should also add nature rerolls. This is because half the people who got a legendary are stuck with a nature the didn't want.