Женская фамилия Клементëнок не склоняется. Склонение мужской фамилии Клементëнок обязательно. Она может склоняться двояким образом. Предпочтительно склонять фамилию без выпадения гласного: Клементëнока, Клементëноку и др.  Допустимо также склонение с выпадением гласного: Клементëнка, Клементëнку и др. Тип склонения вправе выбрать носитель фамилии.

Такое употребление некорректно.

Такая фамилия склоняется.

Правильно: индианка.

Устойчивое сочетание: без роду и племени.

Это слово пока не зафиксировано современными нормативными словарями, поэтому можно сказать, что нормы его словоизменения еще не устоялись. Ср. (в Р. п. ед.ч.): крема-бальзама, но: крем-геля, крем-брюле, крем-краски. 

Носитель фамилии прав. Фамилии вообще лучше склонять без выпадения гласного, т. к. они выполняют в том числе юридическую функцию. В тех же случаях, когда фамилия совпадает с нарицательным существительным, надо использовать любую возможность для разграничения фамилии и омонимичного ей нарицательного существительного. В данном случае такая возможность – сохранение гласного при склонении фамилии.