В настоящее время эти варианты конкурируют, что находит отражение и в словарях. Например, «Большой толковый словарь русского языка» под ред. С. А. Кузнецова фиксирует: Убедительная мотивация на победу. Мотивация к занятиям спортом. 

Выражение они отчаялись в победе (то есть потеряли надежду на победу) вполне допустимо.

Название праздника - Новый год. Но: Наступающий новый, 2009 год дарит надежды на преодоление финансового кризиса.

Мужские фамилии, оканчивающиеся на согласную, склоняются (паспорт Петра Семенича). Женские фамилии, оканчивающиеся на согласную, не склоняются (к Надежде Семенич).

Орфографически верно: кряж Черных Помыслов, долина Звенящей Тишины, холмы Великой Скорби. Ср. с реально существующими названиями: мыс Доброй Надежды, мыс Край Света.

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

Мужские фамилии, оканчивающиеся на согласную, безразлично — мягкую или твердую, склоняются (энциклопедия Брокгауза, поэзия Мицкевича, словарь написан Далем). Женские фамилии, оканчивающиеся на согласную, не склоняются (к Любови Дмитриевне Блок, воспоминания Надежды Мандельштам).

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

Мужская фамилия Роот склоняется, женская не склоняется.

Мужские фамилии, оканчивающиеся на согласную, безразлично — мягкую или твердую, склоняются (энциклопедия Брокгауза, поэзия Мицкевича, словарь написан Далем). Женские фамилии, оканчивающиеся на согласную, не склоняются (к Любови Дмитриевне Блок, воспоминания Надежды Мандельштам).

Лексически правильно: высокая криптостойкость или высокая надежность криптографического алгоритма.