That boss has killed me every time on the SMS version over the years. I did find this recently and it looks doable:
SHUTTLECOCK OR SHUFFLE OFF!
Simple solution? Use Magic instantly, then turbo-fire shuriken, and you'll do them fine. The bad part is, you lose your magic before a difficult boss.That's the only way I've ever managed to do it, unfortunately.