Avi K. Please clarify your question. Is it the army at an institutional level meeting the needs of all soldiers or at the individual level. Your question, at least the way I read it, is it ok for one person to insist others follow his chumros. the way this thread has turned, you would have been better off asking, ust the army cater to the chumros of every enlisted member.
Personally, I was involved in the kashrus of a hospital that had a kosher kitchen. the decision was made to adhere to a standard of “non gebrokhts”, certainly, there were those who wanted their knaidlach and other gebrokhts recipes, but, the decision was made to adhere to a standard that some didnt need. that was a decision made at the institutional level and it had zero to do with a galicianer imposing his minhag on a litvak.