Con respecto a los iconos yo los hago a 512x512 y luego escalo a 72x72 para drawable-hdpi y 96x96 para drawable-xhdpi, el mdpi y el ldpi ya los recalcula el sistema. No me mato a hacer pixel fitting una vez escalado, sólo en el caso de que el icono tenga algo de texto se lo superpondo para cada resolución. Influye un montón el algoritmo que utilizes para el escalado, yo suelo tener buenos resultados escalando en Gimp con "Sincronizar (Lanczos 3)".
Con los pantallazos tampoco me mato, van directos del móvil al Google Play. Aunque en la consola de Google Play te aparezcan deformados, una vez publicados en la página de Google Play se ven correctamente.
Lo que sí es importante es el Feature Graphic, a ese sí que hay que dedicarle algo más de trabajo...