I have a lvl 100 haxoris
pretty tough on E4 alone, but I would suggest bringing a couple pokes to revive.
I liked using my level 100 shiny Rayquaza, (flamethrower, ice beam, thunderbolt, & a dragon move) but I had a problem with an angry local erasing my old save on Omega Ruby, (she couldn't...