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

Тип связи - управление или примыкание - нужно определять по зависимому слову, а не по главному. Если зависимое слово существительное в определенном падеже, то перед нами сочетание со связью управления.

Существительное обувь употребляется только в единственном числе.

Корректно: 
1) Герой Павла Воли Стас – бабник и негодяй.
2) «Я знаю, как держать указку. – Актриса игриво грозит мужу...

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

Более высокоуровневый принцип — не может быть написано слитно или раздельно в зависимости от намерений автора выразить утверждение (слитное написание) или отрицание признака (раздельное написание).

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

Однако при ударении на отрицании сохраняется раздельное написание и в контексте наречий степени, например: абсолютно неинтересный фильм (утверждение) и абсолютно не интересный фильм (с логическим ударением на не — например, как возражение кому-либо, кто утверждает, что это интересный фильм).