Apparently you can just fight Shingen in the Ground kingdom and never have to fight that terrible Gallade at all. That's something I learned after I'd finished the main story. :P