Думаю, ответ прост: все зависит от той территории, где указанные люди обитают. Если на эту территорию не обращен суверенитет какого-либо государства либо на нее не распространяется действие определенных норм международного права, то о каком-либо правовом регулировании там речь вести затруднительно. Если же можно говорить о государственно-правовых явлениях, то все будет зависеть от степени их развития: в прогрессивном государстве, где провозглашено верховенство права и равенство всех перед законом, "право" одних на каннибализм и педофилию попросту не сможет преодолеть право других не быть объектами каннибализма и педофилии. При менее развитом уровне правовой культуры возможна такая ситуация, при которой власти попросту не вмешиваются во внутреннюю жизнь таких племён, не признавая их членов субъектами преступлений да и вообще гражданами такого государства (и такие ультрадикие племена действительно существуют — недавно на TQ видел вопрос, посвященный этому). Еще большая дикость заключается в том, что международные организации типа ООН не привлекают внимания к таким ситуациям; видимо, там не считают бездействие властей преступлением против человечности. Хотя о человечности применительно к первобытным людям, пардон за цинизм, говорить сложно.
А непервобытные, если у них в стране возраст согласия ниже, чем в Перми, и они регулярно тело своего бога едят и кровь его пьют? Немецкие христиане, к примеру?))