Les inconvénients
Eh oui, il en faut bien, quand même ;¬)
Difficulté d'application
Cette technique ne s'applique malheureusement pas facilement à n'importe quel type d'image. Par exemple, si on l'applique à des photos, il y a peu de chance qu'on gagne en taille, dans la mesure où une photo ne contient que rarement des zones répétitives à l'identique. Néanmoins on pourra se servir du défilement, comme l'indique Pat McClellan, dans cet article sur DOUG.(sources disponibles)
La technique des mosaïques donnera tous ses avantages sur des images créées de toutes pièces, expressément destinées à être utilisées dans ce sens. Ce qui nous mène au deuxième inconvénient...
Difficulté de mise en uvre
Pour réaliser la carte d'un bitmap, mieux vaut s'y prendre "à l'envers", c'est à dire de partir des tuiles, et de créer l'image à l'aide de ceux-ci. Reste à créer la carte du bitmap, ce qui peut être relativement difficile à faire "à la main". On s'orientera donc plus volontiers vers l'écriture d'un éditeur de niveau.

Une fois un tel outil écrit, il devient cependant nettement plus aisé de réaliser de telles images à volonté.
Aspect répétitif des tuiles
De par sa nature même, le bitmap résultant de cette manipulation a bien souvent un aspect répétitif, où l'on voit très facilement les tuiles, ce qui peut donner un coté factice à l'image. Ca n'est pas génant pour les images de type hangar spatial, ca l'est déjà plus pour un décor champêtre... Et moins il y a de tuiles différentes, plus ce problème se fait sentir, bien que ça permette à l'image d'être très légère.
Il y a différentes façons de pallier à ce problème, comme créer des tuiles de transition, ou les concevoir de telle façon qu'elles puissent se connecter avec un maximum d'autres tuiles pour réaliser beaucoup de zones variées tout en conservant un nombre limité de tuiles différentes. Mais en tout état de cause, cela nécessite réflection en amont et travail supplémentaire... Ceci étant, le résultat et les avantages de cette technique en valent très largement le prix.