I would be fine with the amount of legendary medals if there were more variety in ways to get them other than spamming FATEs.
I have a rather strong suspicion we'll eventually be able to get a few of them by exchanging the regular medals, considering how anyone actually going for all the weapons is going to be sitting on piles and piles of them if they kept their watch on.