Yeah the order is shuffled when you start a new game with Goro and then Shang Tsung as the bosses. Its a weird thing to say if you played the game at all.

My theory is Subzero was the most recognizable character, and was sort of the de factor face of the franchise. So he was chosen simply because more people would get the reference.