I would imagine they could probably do it with new armor sets if they wanted to. Going back and changing all of the existing armor in the game to be dye compatible is probably too big an ask.
But I think there’s also significant benefit for Blizzard in not doing it, because they love using recolors of the same sets as rewards for different things, and the value of those goes down significantly once players can color the armor themselves.