В общих руководствах по правописанию для подобных названий правила нет. Слитное, раздельное, дефисное написание иностранных географических названий подчиняется особым правилам, их называют правилами русской передачи географических названий, и они разные для разных языков или групп языков. Но Вы правы в том, что части иностранных названий по-русски пишутся, как правило (а может быть, и всегда), через дефис. Полагаем, что на эту тенденцию нужно ориентироваться и при написании вымышленных названий. 

Название города Йошкар-Ола склоняется, поэтому корректно: города Йошкар-Олы.

Есть орфографическое правило: пишутся через дефис прилагательные, образованные от существительных, пишущихся через дефис, в том числе от пишущихся через дефис собственных имен, напр.: санкт-петербургский (от Санкт-Петербург), нью-йоркский (Нью-Йорк), коста-риканский (Коста-Рика), лос-анджелесский (Лос-Анджелес), сан-францисский (Сан-Франциско), алма-атинский (Алма-Ата), йошкар-олинский (Йошкар-Ола), усть-каменогорский (Усть-Каменогорск), соль-илецкий (Соль-Илецк), орехово-зуевский (Орехово-Зуево) и т. д. Исключения: москворецкий и китайгородский. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. Поэтому орфографически верно: коста-риканский кролик.