Almost every icon you can change that way. Just modify the shortcut's icon and pin it(you don't even have to pin it actually it just works).

All my icons in the startmenu/taskbar are just regular shortcuts which have modified icons.

(right click> properties> change icon> save).