I did it right after getting the Tiny Bronco. It took me a few tries to beat Godo.