Запятая нужна.
Оборот тем не менее является союзом, обособляться он не должен, в отличие от вводного сочетания судя по всему. Однако в предложении эти два разнородных компонента соединены союзом как однородные и тем самым по функции сближены. Предлагаем оформить их как вставку: Фильм пока не удостоился внимания крупных фестивалей, но — тем не менее и судя по всему — это явно достойная и качественная работа.
Разницы в значении нет, различие только стилистическое. Предлог про вносит разговорный оттенок.
Корректно: рассказал тысяче клиентов. Слово тысяча управляет существительным, требуя его постановки в форме родительного падежа множественного числа, иначе говоря — грамматически ведёт себя как существительное, а не как числительное, сравним: рассказал тысяче клиентов — рассказал ста клиентам. Подробнее см. учебник Е. И. Литневской на нашем портале.
Указанная запятая нужна, предложение составлено корректно.
Это не вводные конструкции, а обстоятельства причины. Такие обстоятельства сами по себе не нуждаются в обособлении, но в некоторых случаях могут быть выделены запятыми.
См. в учебнике Е. И. Литневской (Звук и буква, Фонетическая транскрипция).