По общему правилу в составных названиях архитектурных и других памятников, предметов и произведений искусства с прописной буквы пишутся первое слово и собственные имена. Поэтому орфографически верно: Большой сфинкс, пишем с большой буквы первое слово названия. Существительное сфинкс в значении «в Древнем Египте: каменная фигура лежащего льва с человеческой головой» не является именем собственным и пишется со строчной буквы.

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

Личные уменьшительные имена не используются для проверки безударных гласных корня в полном варианте имени, так как не имеют прямых семантических связей с проверяемым словом. Кроме того, они могут иметь иное графическое оформление (ср.: Тамара — Тома, Алексей — Лёша и т. п.).

Компоненты оглы, кызы при склонении остаются неизменными, остальные части имени склоняются по общим правилам (важно помнить, что мужские имена и фамилии, оканчивающиеся на согласный, склоняются, женские – нет). Правильно: Гусейнова Вахида Юсуфа оглы, Гусейнову Вахиду Юсуфу оглы и т. д.; Гусейновой Заремы Юсуф кызы, Гусейновой Зареме Юсуф кызы и т. д. Аналогичные примеры см. в «Словаре собственных имен русского языка» Ф. Л. Агеенко.

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

Существуют правила русской передачи иностранных собственных имен, но степень разработки правил для разных типов имен разная. Например, правила передачи географических названий имеют форму инструкций (их можно найти по электронному каталогу Российской государственной библиотеки). Общие принципы передачи собственных имен описаны в справочнике Р. С. Гиляревского и Б. А. Старостина «Иностранные имена и названия в русском тексте»  (3-е изд., испр. и доп. М., 1985).

Звездочка в этом словаре, вероятнее всего, указывает на возможность слитного или дефисного написания слова – в зависимости от того, каким критерием мы руководствуемся (смотрим на соотношение основ или обращаем внимание на суффикс прилагательного в первой части слова). Написание сложных имен прилагательных – один из самых острых и до конца не решенных вопросов современного русского письма. Академическим «Русским орфографическим словарем» РАН (4-е изд. М., 2012) установлено слитное написание: горнодобывающий, горнолыжный.

Согласно грамматическим нормам все приведенные мужские фамилии склоняются. Вот что пишет Л. П. Калакуцкая в своей работе «Фамилии. Имена. Отчества. Написание и склонение»: Орфографически правильное написание фамилии и имени в именительном падеже и правильное написание их в любом косвенном падеже является основой любого документа – от свидетельства о рождении и паспорта до оформления любого иного документа (диплома, получения и передачи ваучера, документов, связанных с получением и передачей наследования...).

Вы написали правильно.

Правила таковы: имена прилагательные, обозначающие индивидуальную принадлежность, пишутся с прописной буквы, если они образованы от собственных имён при помощи суффикса -ов (-ев) или -ин: Юлина юбка, Машины пирожки (в составе фразеологических оборотов такие прилагательные пишутся со строчной буквы: ахиллесова пята, сидорова коза). Если же соответствующие прилагательные имеют в своём составе суффикс -ск-, они пишутся со строчной буквы: пушкинские стихи, петровские преобразования, булгаковский стиль.

Правила таковы: имена прилагательные, обозначающие индивидуальную принадлежность, пишутся с прописной буквы, если они образованы от собственных имён при помощи суффикса -ов (-ев) или -ин: Юлина юбка, Танина варежка, Машины пирожки (в составе фразеологических оборотов такие прилагательные пишутся со строчной буквы: ахиллесова пята, сидорова коза). Если же соответствующие прилагательные имеют в своём составе суффикс -ск-, они пишутся со строчной буквы: пушкинские стихи, петровские преобразования, булгаковский стиль.