В данном заголовке я бы оставил запятую и "из рода". Другие варианты:
"Не без роду, но без племени", "Из рода, но без племени".
Почему я бы оставил у только в случае "без роду"?
Розенталь приводит фразеологический оборот "без роду и племени" как пример употребления у, а Sibylla пишет, что у характерно для отрицательных конструкций:
Из правил письма: Вариантное окончание У/Ю для существительных м.р. в Р.п., наряду с основным окончанием А/Я, используется в ВЕЩЕСТВЕННЫХ СУЩЕСТВИТЕЛЬНЫХ при указании на часть или количество, в том числе со словами ОТРИЦАНИЯ при отсутствии количества: выпить чаю (или чая), чашка чая (или чаю), нет сахара или сахару.
У вас структура оборота нарушена, отрицание сменилось утверждением, поэтому а: из рода.