Solo parlando di iOS (ma suppongo che sia simile per Android): esiste un numero enorme di dimensioni di icone. Alcuni sono rilevanti solo per i dispositivi più vecchi che potresti non supportare più, quindi li lasci fuori.
Se i tuoi designer creano ciascuna icona pixel per pixel, allora hai un problema. È anche molto, molto inefficiente. Normalmente progetterebbero le icone come grafica vettoriale e quindi è molto facile convertire la grafica vettoriale in bitmap in tutte le dimensioni che si desidera.
Devono quindi verificare se le dimensioni ridotte sembrano buone. L'icona potrebbe avere dettagli che sembrano belli su una grande icona o disegnati su uno schermo ad alta risoluzione, ma non funzionano affatto a bassa risoluzione perché l'utente non può capire cosa significhi quel dettaglio. In tal caso creeresti un'ulteriore grafica vettoriale in cui vengono rimossi i piccoli dettagli e l'icona se necessario semplificata, e la usi per creare le icone più piccole. Ovviamente entrambe le icone dovrebbero essere il più simili possibile l'una all'altra, perché l'utente potrebbe utilizzare la tua app su due dispositivi diversi.
Se ti preoccupi delle dimensioni delle icone o di altri elementi grafici, assicurati di non ottenere grafica con tutti i tipi di metadati inclusi. Una volta ho ricevuto 200 icone, pulsanti, immagini minuscole di circa 50 Kbyte ciascuna, in totale 10 MB. Uno strumento gratuito che rimuove i metadati ha ridotto la maggior parte a meno di un Kbyte senza alcuna perdita di qualità.
E in linea di principio dovresti cercare di evitare una prima brutta impressione. Le icone sono la prima cosa che un utente vede. Se dicono "quell'app è spazzatura" prima ancora che la lanciano, è male e dovrebbero essere evitati.