Le puedes poner el icono que quieras desempaquetando los apks con 7zip.
Suelen estar en las carpetas res/drawable-hdpi y drawable-xhdpi en distintas resoluciones.
Mejor hacerlo sin descomprimir, abriendo el apk y arrastrando los iconos que quieres sustituir en su carpeta correspondiente.
Y vigilando que coincidan las resoluciones.