When I beat him I was only level 33 but I recommend being at least level 40. Also try not to use grass type moves.