Alright, my second full run thru, and cleared in ~32min. I'm terrible at the Wily stages (have yet to do time attack with them), so that can be cut down quite a bit. Anyway, here's some useful stuff I found:
Splash Woman (bubble jumps cut a ton of time): http://www.youtube.com/watch?v=M2BiDYK68ag
I only tried this a few times, had trouble with the last bubble, kept smackin my head on the spikes.
Concrete Man (plow the elephants): http://www.youtube.com/watch?v=in1vbeURvjI
Galaxy Man thread on GameFAQs: (link)
I can't find anything for Magma Man, so this is all I have so far (my old run): http://www.youtube.com/watch?v=RXR1LOhJ-04
Notice I somehow kill the dragon in 3 hits - not sure what that's about. I know I've killed Magma Man with just tornado shots once before as well, can't figure out how/why. I'd record my better runs, but it requires me to use the tv tuner on my comp, which ends up laggy as hell.
I know the Hornet Man miniboss can be killed in one barrage of concrete. Oh, and another big thing - you can knock the boulder boss down in Jewel Man's stage with 3 hornet shots. Can't think of anything else atm.
Anyway, this is all for the time attack. The all clear (as I just learned) is a whole different game... Should be fun finding the most optimal path. Health isn't a worry when you begin with 999 screws, which helps. Unfortunately for me it really stresses the Wily stages, which I suck at atm.
(edit) Just made #9:
Hah, #1 is so out of reach... okay, taking a break from MM9 for now -_-
