Есть одна бредовая мысль - а что если сделать видеокарту по следующему принципу:
1. Предварительно загружаем в некотором виде в девайс фрагменты спрайтов и цвета для них. Эта информация хранится внутри видеокарты
2. Перед отрисовкой кадра видеокарты анализирует изображение, ищет в нём обозначенные спрайты и раскрашивает их перед отображением.
3. Информация о спрайтах конкретной игры и их раскраске предварительно загружается отдельной программой, код игры не трогается вообще.

С одной стороны, наверное, это слишком наивный подход, с сомнительной жизнеспособностью, т.к. при реализации наверняка всплывёт куча подводных камней.
С другой стороны, не представляю, что могло бы помешать при таком подходе улучшить, например, изображение главного героя, как минимум. А, в идеале, гораздо больше.
Вообщем, тут всё будет упираться в производительность видеоконтроллера и алгоритмы распознавания образов.