Это слово не следует склонять.
При глаголе видеть с отрицанием обычно употребляется родительный падеж: Страна, которой вы не видели.
Правильно: уха из сазАна.
Конечно. Страна, странный, странник, странствовать, странствующий — исторически родственные слова.
С прописной пишется только первое слово: Страна чудес, Страна знаний.
Все эти варианты возможны.