Ce n'est pas vraiment les maps qui pesent le plus lourd, mais plutot les ressources (images, musiques) et la couche logicielle (moteurs de jeu) si elle n'est pas optimisée. Si tu utilises 10 tuiles d'herbe de résolution 32*32 en bmp 24 bits là ou un autre en utilise 4 de 16*16 en couleurs indexées, forcément, tes ressources seront beaucoup plus lourdes. Pareil pour les fichiers audio : un wav ou un mp3 pesera nettrement plus lourd qu'un fichier midi.
Pour la couche logicielle, si ton jeu est fait avec RPG maker par exemple, tu vas devoir fournir le RTP avec pour le faire fonctionner : celui-ci contient tout le fonctionnement de RPG maker, et il est fort probable qu'il y ait des trucs que tu n'utilises pas dans ton jeu, et qui pourraient être supprimés (ça vaut aussi pour les jeux programmés). Les jeux sur cartouche snes ou gba au contraire ont été fait de zéro, et il n'y a rien ou presque de superflu.