At least in OS X there is always an "Undo" menu item, even if it's disabled, so I don't want to ever return an empty string for the label.

UndoManager should rely on localization as soon as it's available using the usual localization API vs concatenating strings in a set manner.