We're providing recolor options to Legendaries for grind currency only which seems pretty fair - we don't charge any real money for these exclusive shop recolors.
When we looked at what other top tier F2P games based on cosmetics are doing for recolors, we found they typically (1) charge real $ on top of the base real $ price for a skin, or (2) they sell each version of the skin for full price. They also don't offer Legendary quality skins for grind currency.
The goal of Legend Tokens is to ensure players are able to earn all characters for free if they are willing to put in a reasonable amount of play time per character. You never have to spend real money to utilize the currency for it's core purpose. This currency isn't meant to reward cosmetics (we give away free Apex Packs for that purpose). However, we thought it would be a nice added bonus to offer some recolors for free that would act as a bonus for hardcore players who were also skin enthusiasts.
I think overall this is pretty fair, although we're always looking for ways to improve and adjust over time based on player feedback, so appreciate all the thoughts within the thread!