I'd be pro-ban Regenerator for a simple reason: a solid rege-team is almost impossible to break since it can check almost everything, as you mentioned yourself. There is no any ability to counter Regenerator, the only thing you can do is stacking hazard but this kind of team use Tornadus (Defog)...