Поправка: Unicode — это всяко не stateless кодировка,
например, набор текста справа-налево
требует поддержания целого стека из направлений.
Есть и другие состояния.

>Европейским языкам надо было делать кодировку,
основанную на имеющихся однобайтных, с динамическим
переключением таблиц енкодинга.

Так, наверное, было бы лучше, при условии, что каждая
таблица соответствует определённому языку или письменности, а не
произвольно взятому с потолка набору символов,
как это имеет место в ISO 8859.