Oh!.... I did find out something about this one. You can actually change the palette in the player cards. In the original game anyway. I don't think I figured out the 32-team version. The problem however is that the palette numbers reference a different set of colours depending on which screen you are on.
Although, speaking of 32 teams, with the Arizona door supposedly being left open a crack for the next five years, [assuming they don't repeat a New York Americans situation where the franchise was withdrawn in 1942, but not officially cancelled until 1946 when the owner tried to reactivate it] is it time to try to add another two teams to the NHL'94 fold?