The command-N change made it more consistent with most applications where “new” creates a window of some kind.

Besides, in the Keyboard section of System Preferences, you can remap any menu command to any key sequence that you want. (It is unfortunate that these mappings are as buried as they are.)