Правильно: в «Кро́ви Эдема».
Корректно: Неистовый Конь. Все слова в составе имен и прозвищ людей, кроме служебных слов, пишутся с прописной буквы.
Правильно: "Капитан Совриголова".
В названиях урочищ кавычки не требуются, верно: урочище Косогор.
Псевдоним – это вымышленное имя, которое человек берет себе сам. А прозвище человеку дают другие люди. Обычно и псевдонимы, и прозвища пишутся с прописной буквы (или, если слов несколько, пишется с прописной буквы только первое слово: Человек без селезенки, Брат моего брата – псевдонимы Чехова).
Полагаем, что такие условные наименования лучше не склонять: я фанат "Фурия роха" и "Скуадра адзурра". В своей рекомендации мы исходим из того, что эти названия не являются широкоупотребительными, вследствие чего из любого контекста должна быть видна их начальная форма. При этом все прочие условия для склонения у этих наименований имеются, а слово фурия и вовсе употребляется в современном русского языке как склоняемое существительное.
Через дефис или даже через тире, если это "обзывательное" предложение: Жора - обжора.