Как правильно: племенной или племеной?
С каким суффиксом "енн" или "ен"?
ПлемеННой или племеНой?
Как объяснить правописание?

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

Слово «племенной» отвечает на вопрос «какой ?», значит является прилагательным.
Согласно правилу русского языка, если имя прилагательное образовано от слова заканчивающегося на -мя, оно должно быть написано с суффиксами -ен и -н.
Слово «племенной» образовано от существительного «племя», поэтому оно подходит под это правило и правильно писать его через «енн» - «племенной».

Ну, известно, что есть в русском языке некоторое количество слов с окончанием на -мя-: племя, время, стремя, вымя, темя, и все они относятся к разносклоняемым существительным, которые в разных разных падежам могут прибавить к главному корню суффикс -ен: у племени, вне времени, имени и так далее. Именно, при образовании прилагательных от этого слова учитывается их написание в родительном, дательном падеже с прибавлением суффикса -н-, вот и эти слова все пишутся с двойным -н-: племенной, именной, временный.
Пример предложения с прилагательным "племенной":
Это персидское войско, напавшее на Грецию, было разноплеменным...