Мужская фамилия Король по правилам склоняется.
О происхождении слова говядина см. в ответе на вопрос № 190618.
Мужские фамилии Князь и Король склоняются, женские – нет.
Лучше писать стейк с кровью. Но если необходимо использовать формулировку блади-стейк, то требуется дефис.
Выражение возможно в значении 'виски вследствие отека, прилива крови раздались и отяжелели; набухли'. Но оно имеет разговорную стилистическую окраску.
Исторически это родственные слова, но в современном языке красный ‘цвета крови’ и красивый не являются однокоренными словами.
Действительно, такое слово не отмечено в словарях. Но если первая часть слова (геммо...) связана с камнями (не с "кровью"), тогда нужно писать две буквы М.
1. На собственные наименования правила правописания распространяются ограниченно, поэтому правильное название отеля - такое, как в официальных документах. Наиболее логично написание "Атриум-палас-отель".
2. Верно: Спас на Крови (название храма).