Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
Having to do 25 battles was annoying. But I vote NO BAN. I initially thought ban but as others have mentioned, it does keep a lot of things in check. If Mag goes, so will more. I feel like Regen is more of a problem than Mag itself but Regen isn't broken either, just annoying.