On my first playthrough, I missed the Zodiac Spear entirely - since I obviously wasn't going to spoil the game, and all its surprises, by resorting to a walkthrough. I managed to beat every Mark without the spear.

I'm getting the spear on my second play, though - just because I want to make the rest of the game a walk-over with no real challenge