I think prehistoric is really the most widely adaptable option since the theme could fit for alot of tribal, barbarian, or generally low tech/resource settings.