Изменяется по числам только первое слово: сорт сыра - разные сорта сыра; сорт грибов - разные сорта грибов.

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

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

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

Это слово образовано по аналогии со словами, называющими представителей течений ислама: шииты, сунниты, алавиты, хариджиты и др. Иными словами, слово  ваххабиты образовано по продуктивной модели.

Цитата из пособия Е. И. Литневской: Составная сравнительная степень изменяется так же, как положительная степень сравнения (исходная форма), т. е. по родам, числам и падежам, а также может стоять в краткой форме (более красив).

1. Корень, действительно, деревн-. В нем есть беглая гласная. Проверить можно, изменяя слово по падежам и числам: деревня - нет деревень.

2. Ответ аналогичен. Есть формы слов (не являющиеся отдельными, новыми словами): пять шишек, шесть кружек.

Слова рад, обязан, должен изменяются по родам и числам и выступают в роли сказуемого в двусоставном предложении. Это краткие прилагательные. Слово жаль не изменяется и выступает в роли главного члена в односоставном безличном предложении. В современной школьной программе слова такого типа называют словами категории состояния.

Корректно: искал бы, пока не нашел.

Грамматически форма множественного числа существительного асфальт возможна, но, как правило, не употребляется.