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