Not sure if it's possible for default apps (I don't have a Mac right now), but can't you just open a Get Item dialog, drag & drop an alternative icon onto the icon displayed in the dialog to replace it? (& click the icon, press delete to restore)