Quickman Stage has a nice fast tempo that you would expect with such a name.
The track appears on the official soundtrack album, from which the title is derived.
Mega Man II (NES)
It is track 9 in the NSF file.
Super Smash Bros. for Nintendo 3DS and Wii U
Heatman Stage appears near the end of the Smash Bros Remix along with the Mega Man II Stage Clear theme.