Мне почему-то кажется, что ты технарь. Уж как-то слишком просто все, как в действительности никогда не бывает.
Чтобы так глубоко искать, нужно сначала дать определение слову "гей", и предположить, что эта характеристика мужчин не менялась в течение тысяч лет. А вот с этим проблемы. Сексуальная ориентация, а уж тем более разделение на гетеро, гомо и би, не говоря уж о новомодных асексуалах, пансексуалах и т.п., это в основном культурная конструкция последних лет 100, которую нельзя автоматически распространять на всю историю человеческого вида. И, соответственно, относить какие-то общества к "гомофобным" и выискивать в них дискриминацию "геев". Древние греки и римляне такой подход бы просто не поняли, ввиду отсутствия в их культуре представлений о сексуальной ориентации.
Это все не имеет особого смысла, поскольку ничем не отличается от "более цивилизованных" обществ. И у греков, и у японцев гомосексуальность имела ритуальный характер. Активный партнер должен быть старшим, пассивный - юным подростком. Это связывалось с передачей опыта, мужским воспитанием и взращиванием гражданских традиций и ценностей. Сейчас с точки зрения современного права греческие увлечения записали бы, безусловно, в педофилию. "Геев" не было не только среди дикарей, но и среди пресловутых греков. Даже там найти упоминания о равноправных отношениях двух взрослых мужчин очень сложно, что уж говорить о бесписьменных обществах. Кстати, существует теория, что греческая педерастия имела классовую природу: она была характерна не для всего общества, а для узкого круга аристократов, которые, чтобы отделить себя от кучи разбогатевших плебеев, выработали собственную рафинированную культуру и эстетические взгляды.
Разумеется, гомосексуалов в первобытном обществе уничтожать не могли, потому что никаких гомосексуалов там не было. Обществом могли порицаться лишь отдельные поступки и предпочтения, но не сама ориентация, которой просто не было - это культурный концепт.