>> Однако тогда и соображения по поводу скорости как критерия выбора
>> не выдерживают никакой критики.
> Ну как бы в идеале всем хотелось бы чтобы работало быстро.

В идеале оно должно работать одинаково быстро. Для любых исходных данных, для любых ключей.
Т.е. аппаратно сделать раунд квантом времени в черном ящике;

>  завирал что лукап таблицы якобы постоянная по времени операция. Хотя на современных процессорах с кэшом - это отнюдь не так.

если нужен кеш, то пусть будет отдельный свой, внутри черного ящика, без доступа.

> Если уж на то пошло, у DJB есть довольно резвые Salsa/ChaCha которые и шустрые и диффузия хорошая и на полные варианты вроде особо крутых атак никто не нашел..

Гугло уже использует вроде.