well think i can win with
gyarados lv.63
lugia lv.46
rabadash lv.44
sneasel lv.42
onix lv.44
tangela lv.41
Nope. Not strong enough. You need to get them to level 60 ++ cuz his pokemons are at level 70 - 80.
ps : lol i've beaten him so many times. It's so easy. I used gengar, snorlax, blastoise, raikou, charizard, zapdos. All at level 80 - 100.