Puedes hacerlo con una app que se llama Acceso Directo Pro (vale 1,49€)
https://play.google.com/store/apps/d...XRlLnNjcHJvIl0.
Con esta app puedes poner accesos directos no sólo a aplicaciones sino a cualquier función del teléfono, por ejemplo el hotspot o cambiar 2g y 3g...
Además de poner el acceso directo te permite elegir el icono. Te bajas un pack de iconos en png y eliges los que quieras. Eso sí tienes que hacerlo uno a uno y al ser accesos directos te valen para la pantalla principal pero no cambia los iconos del cajón de aplicaciones.
Así tengo yo una pantalla del escritorio para que te hagas una idea.