Лучше: гамма оттенков туши.
Да, всё верно. Форма местоимения всея пришла из древнерусского языка (вьсеѣ), и это форма родительного падежа женского рода. Родительный падеж среднего рода совпадает с современным: (вьсего). Таким образом, можно сказать: всея Руси, всея земли, но: всего государства.