Is it a problem to try to rework champions that whose kits are "memetic" or "iconic" like Annie, Teemo or Katarina? In the sense of making it harder to remove parts of a champion's kit because players are very attached to them, even when they're bad for game health.
It is a problem for sure. There are no sacred cows though, and we should not allow bad designs that hurt the game to exist out of a sense of tradition. We do owe the players to examine if the change is really worth the cost in those situations. We should do that with every decision of course, but particularly when we know that we're messing with something iconic.