All pokemon with the title "legendary" are inherently broken and should be banned to Ubers. It is also impossible for "non-legendary" pokemon to be broken.
Regice is a better special wall than Chansey.
Mega-Gengar is not broken because it is hard countered by Torterra.