Too late now, but ah well.

My favorite way to beat Garula is to learn Flash on Hiryuu Mountain, then use it to cripple him.