Верно: Надежда и Осип Мандельштам, Надежде и Осипу Мандельштам.
Корректны оба варианта.
Запятая между определяемым словом надежда и несогласованным определением (когда-нибудь) обрести не нужна.
Игры назывались "Старты надежд".
Правильно: оправдать надежды, не оправдать надежд.
Следует использовать существительное надежда в форме единственного числа.