they really should do something with legendary battles. Drowning them in pokeballs doesn't feel particulary "Legendary".
Maybe make them crazy toutgh, so you need to waste your whole party to defeat one, and when you do, you automatiaclly cathc it, and it's stats reverse to "normal".