So, okay, Magneto couldn't go to the High Evolutionary to fix his powers, but why then not try to ask for his daughter's help? With her chaos magic, I'm pretty sure she could fix this, since the problem isn't that he lost his powers, only that they're disconnected or something.