To unlock a Robot Master as a playable character, you must defeat them in new-style mode using only the Mega/Rock Buster.