A desktop icon is a shortcut. Easy-peezy for me to add one back.
It's not a one click, and I certainly think not having a "create a shortcut" option from the start menu is slightly annoying, but you don't do this often.
http://www.tomshardware.com/forum/426-73-make-shortcuts-desktop-win8