Сочетание можно осмыслять по-разному, то есть по-разному определять границы имени собственного, и в зависимости от осмысления выбирать графическую форму. Запятая возможна, если считать красный нос приложением, также возможно тире. Дефис объяснить труднее. Можем осторожно предположить, что с помощью дефиса хотели показать слитность, цельность сочетания, которое присоединяется к первой части имени как единый компонент. О собственных именах с приложением можно прочитать в научной статье «Прописные и строчные буквы в собственных именах, прозвищах, псевдонимах, кличках: Проект академических правил». 

В словаре Лопатина В. В., Нечаевой И. В. и Чельцовой Л. К. «Прописная или строчная? Орфографический словарь» (М., 2011) рекомендуется в этом имени сказочного персонажа писать все слова с прописной буквы. 

Очень интересный вопрос. Дело в том, что сочетание серый бочок можно трактовать как часть имени персонажа (ср.: Мороз Красный Нос). В этом случае буквы должны быть заглавные. Но возможно и иное понимание оборота – как нарицательного имени, сопровождающего собственное имя персонажа (ср.: Мороз-воевода, Иван-царевич, Мышка-норушка). При таком осмыслении конструкции заглавные буквы не нужны: Волчок – серый бочок.

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

Топонимы, имеющие форму прилагательного, обычно склоняются в сочетании с родовым словом: в пгт Красном.

Исторически это родственные слова, но в современном языке красный ‘цвета крови’ и красивый не являются однокоренными словами.

Верно слитное написание, однако предложение построено небезупречно, его лучше переформулировать.

Словарной фиксации нет. Преобладает написание со строчной буквы, этой тенденции и нужно следовать. 

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