Probablemente ya hayas encontrado una solución a tu problema, pero en fin, aquí va mi aporte:



http://andro4all.com/2014/05/cambia-...=andro4all.com

Dos enlaces que explican dos apps que crean accesos directos a apps con el icono que quieras. Así en tu escritorio podrás poner la personalización que quieras aunque uses Google Now Launcher, el problema es que el cajón de aplicaciones se quedará igualito.

Segunda solución: instala otro launcher como Nova Launcher o Apex Launcher y cambia los iconos sin terceras aplicaciones.

Tercera solución: con acceso a root puedes modificar los iconos tengas el launcher que tengas.

Con cualquiera de las soluciones tendrás que buscar un pack de iconos que se parezca a lo que quieres, pero una búsqueda en google probablemente lo haga fácil.