—EDIT 10/1/2021----: Since a “Complete all 36 challenges” FoS was added to PTR, attaching appearances to the FoS also makes sense
—END EDIT—
…So people can rightfully earn the originally removed skins when Mage Tower is up during Timewalking.
An idea is to create two difficulties:
‘Normal’ Challenge - a challenge equal in difficulty to the Legion days, and where completion will award any spec recolors
‘Heroic’ Challenge - a difficulty mode tuned to be harder than the original Legion challenges and where completion will award the original spec appearance (people who already have the appearance won’t have to do this). Call them “relic appearances” or whatever to justify the increased difficulty if need be
Such an arrangement will undoubtedly quash any “I worked hard for the original ones!” people who are reasonable, while also offering new rewards for the same group (and everyone else). It also means that anyone else who wants to obtain the original skins will absolutely need to put in the effort, while those who already have the appearances have no extra work to put in, etc
Also, keeping MT up only on Timewalking preserves the “limited time” feel that some appear to be passionate about.
Remember, “limited time” items have consistently been reintroduced into the game, whether via BMAH or some other mechanism. “Limited time” does not mean “never coming back”. Ever hear of the McRib?
Example of Blizz reintroducing a limited-time item (mount): https://web.archive.org/web/20141014212041/http://us.battle.net/wow/en/blog/15107686/gearing-up-to-celebrate-10-years-of-world-of-warcraft-8-6-2014
Finally, keep the original achievements unobtainable (maybe even make them a FoS) so the “I was there!” crowd have something of ‘prestige’ to hold onto, and create new achievements for the base Timewalking challenge.
This approach should be a fair and balanced compromise that directly addresses the “I was here!”, “I earned them!”, and the “I want to earn them!” crowds.