My Torterra has been taking them all down.(The gym leaders.) The pokemon that I'm temporarily using (Psyduck, Bibarel, Buneary) have all been taken down. I just got a Porygon though, that seems to do quite well.
The battle with Cyrus in the Distortion World was much more difficult than I expected.