You're best off going for a "100% run (without Excalibur II)" and a "Speed Run for Excalibur II."
That said, I know there's a GameFAQs guide that details how to do both in one run, so really a true completionist run.
Sounds like hell though.
--
http://i498.photobucket.com/albums/rr345/Rakaputra/pjbasis.png
SuperNiceDog - 1, pjbasis - 0