I think we also need to consider what someone means by "staying power."

Plenty of villains go in and out of fashion depending on the times and who is writing them. Others, like Loki and even Magneto, sort of change with the times, which has in recent years meant going almost completely hero.