You raise a good point. I should see what TMs I can get that would work with Spike, it would probably be a lot more than I'd expect.

The tutors, though... is there some sort of map detailing where they are? I ran into the one who teaches headbutt purely by accident, and so far that's been it.