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