Из Вашего вопроса не вполне ясно, как звучит фамилия в именительном падеже. Если в именительном падеже – Николай Барб, то в родительном должно быть: Николая Барба, в дательном – Николаю Барбу. Если же в именительном падеже – Николай Барба, то в родительном должно быть: Николая Барбы, в дательном – Николаю Барбе. В любом случае фамилия должна склоняться: по законам русской грамматики склоняются мужские фамилии, оканчивающиеся на согласный; склоняются мужские и женские фамилии и личные имена, оканчивающиеся на -а, -я безударный.

Если марку и модель автомобиля можно отнести к одному грамматическому роду, то согласование, как правило, не испытывает колебаний: бюджетная «Шкода-Фабиа», надежный «УАЗ-Патриот», раздолбанный «Мерседес-Спринтер», переднеприводная «Лада-Калина». Если название марки и название модели относятся к разному грамматическому роду, то можно сказать: новый «Ниссан-Теана» и новая «Ниссан-Теана», проехал «Шкода-Рапид» и проехала «Шкода-Рапид».

В литературном языке эта деталь называется помпон: украшение в виде шарика из ниток, меха и т. п. на головном уборе, туфлях, бахроме и т. п. Берет с помпоном. Белые помпоны тапок. Оторвать, пришить помпон. Помпон из шерсти.

Разнобой в словарных рекомендациях, к сожалению, встречается нередко. Объясняется это проявлением языкового вкуса лексикографов, различным пониманием ими нормы и другими факторами. Одни словари (в основном адресованные работникам радио и телевидения) принципиально не допускают вариантов, даже в случае их безусловной равноправности. Другие словари, напротив, стремятся отразить динамику нормы, поэтому иногда в них приводятся как допустимые и такие варианты, которые еще не являются эстетически приемлемыми для всех носителей языка.

По существу Вашего вопроса: большинством словарей варианты тефтели и тефтели все же признаются равноправными.

Правильно раздельное написание.