Use a character who is very acrobatic (Falcon works best), then, when fighting the sphinx, try to survive until it crouches down to spin. If you move quickly, you can jump on its' back to avoid the spin, and if you hit the guy in its' tail, you can jump into his seat and use the laser to shoot it in the head, taking up to 1/5 of its' life.