Vayne first 2 forms suck like a Wild Saurian. His last form can give ya trouble. I beat him at 55 and then went back to do the boring sidequests.

And something completely off topic but: Did Pokemon really show James of team rocket wearing that!? :P