МОЛ, частица
Указывает на то, что говорящий передает чужие слова, чужое мнение или приводит свои слова, сказанные в другое время. Обособляется, сближаясь по значению с вводными словами, указывающими на источник сообщения.
Ей бы попросить смирненько: так и так, мол, сделайте божескую милость, – а она тут по-своему... В. Короленко, Чудная. Из-за холмов неожиданно показалось пепельно-седое кудрявое облако. Оно переглянулось со степью – я, мол, готово – и нахмурилось. А. Чехов, Степь. Человек объявляет вам, и таким спокойным голосом: «Я, мол, намерен жениться»… И. Тургенев, Вешние воды.
Правильно — военная история, если речь идет о событиях, связанных с войнами (мотивирующее слово для прилагательного) и вооруженными силами в целом. Прилагательное воинский образовано от слова воин и употребляется при описании всего того, что имеет отношение к военнослужащим: их обязанностям, званиям и правилам и т. п.
Корректно:
— Вы на степ ходите? — спросил старик. (Откуда он знал?)
Такое сочетание возможно в определенных контекстах.
Кавычки уместны, запятая не требуется, если так что = следовательно.
Полное прилагательное типа бескрайний, конечно, может играть роль сказуемого; для полного действительного причастия типа холодящий эта роль гораздо менее естественна, сравним: *Звёзды холодящие до дрожи — Звёзды холодят до дрожи (здесь явно предпочтителен второй вариант, со спрягаемой формой глагола). Вместе с тем оба приведенных Вами предложения будут в полной мере соответствовать нормам русской грамматики, если считать, что это номинативные (назывные) предложения — односоставные предложения с главным членом-подлежащим, в которых сообщается о существовании и наличии предмета. В данном случае они содержат распространители — согласованные распространенные определения, находящиеся после определяемого слова. Такие распространители выделяются запятыми: Одиночество, бескрайнее, как степи, Звёзды, холодящие до дрожи.