Нет там мерцания, это называется midscreen effect, кажется. Пока отрисовывается одна строка на экране, меняется палитра и другая строка уже отрисовывается в иной палитре. Первая строка никуда не исчезнет и держится до следующего кадра, затем все повтроряется. таким образом эффект стабильный. Проще как раз такой эффект делать именно для статических объектов/эффектов. Можно даже на эмуляторе скриншот из соника сделать и подсчитать количество цветов, кажется более 70 можно насчитать.
Это не иллюзия, это хитрость. Также midscreen эффекты используются для разделения экрана, т.е. после отрисовки половины экрана меняется скроллинг, спрайты, и нижняя часть прорисовывается уже по-другому. Если не ошибаюсь, в Rock n Roll Racing так сделано.