Mega Man actually runs slightly faster in this game than he did in the NES originals. They changed it to compensate for the lack of the slide.

I didn't actually notice this until someone pointed it out, though. I still miss it, but I suppose it didn't COMPLETELY kill the pace of the platforming for it not to be there.