Thanks to the Strategy Wiki, I finally beat the sandworms in ALTTP. All I had to do was use the spin attack constantly while dodging the flying rocks. I didn't battle the worm that shoots rocks everywhere, though. Maybe I killed it before it could attack.
Friend code: 5370-0444-3461
Animal Crossing City Folk Code: 3053-5977-0373