Уровни в виде карты стен. Можно сделать в виде карты кубов.
Спрайты в виде списка координат цветопереходов в каждом столбце.
Можно, но без лестниц.
Некошерно.
Затраты большие, а выглядеть будет ужасно. Движок уже работает в цвете на точку, это гораздо лучше.

