Верно: непризнанный гений, никем не признанный гений.
Если нет пояснительных слов, правильно слитное написание.
При отсутствии противопоставления правильно слитное написание: неисполнение требований.
Слова тем не менее обычно выполняют функцию союза и не обособляются, хотя иногда их выделяют как вводные при соответствующей интонации.
Возможны варианты написания.
Верно раздельное написание.
Частица всё-таки не требует постановки знаков препинания.
А. Н. Тихонов в «Морфемно-орфографическом словаре» выделяет корень пристраст-, а в «Словообразовательном словаре» выстраивает и такую словообразовательную цепочку, которая позволяет выделять корень -страст-: страсть — пристрастить — пристрастие. В значении слова пристрастие можно усмотреть общий компонент значения со словом страсть — 'сильное чувство'.