My best advice on how to beat this silly thing (well, I find it silly) is this.
For poke cup you want a level 55 Alakazam or something similar carrying a prz cure berry, a fighting type with a powerful attack (xchop is nice), and something to own those damn slowbro's (I used raichu), this crushes the damn thing xD.
For the little cup, try the ole dragonrage charmander (OWNAGE!!, seriously). Anything else with a set ammount of dmg (Dragon Rage, Sonic Boom) works well for those silly lvl 5's, especially elekid who cant take dragon rage xD