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