Тут надо отталкиваться от того, как сами дети представляют себе индейцев. Для начала нужно придумать каждому из гостей свое имя, например, Стремительная Белка или Свежий ветерок, детям должно понравиться, и заодно эта игра поспособствует развитию памяти и возможно изучению новых слов.
Затем внешний вид: перья, специальный индейский головной убор, его можно купить, а можно самим сделать. Можно даже в качестве мастер класса детям это предложить, зависит от возраста.
Можно немного даже раскрасить лица детей, для полноты ощущений, конечно, для этого нужно взять специальные краски для кожи лица.
Виг вам - тоже хорошая идея, если получится его построить, будет замечательно. Также можно оформить зал или комнату как бескрайние поля и горы, ну хотя бы примерно. Луки и кони - тоже важные атрибуты индейской жизни, можно и их организовать.
Ну и оформление стола в стиле индейцев - одноразовая посуда, флажки, дудки, салфетки.