Same here. Accidentally deleted mine and when i went to replace it found it no longer available. The options now are the "g" Google search icon or the full Google search box. Of course, a hold on the hard search button does the same thing as the missing icon as well.
Not to fear though, this is android and most anything done can be undone. Download & install "QuickShortcutMaker" from the play store. You will be able to recreate your missing (or any other) shortcut effortlessly with the added bonus of changing the name as you wish. Easy & intuitive to use. See this post...enjoy.
http://forums.androidcentral.com/showthread.php?p=2037001
Sent from my Verizon 4G RAZR Maxx using Tapatalk 2