Similar experience. Recently retired from the Army 25 years.
Been deployed a lot so have attended chaplain services a good deal. My observations are such. You have the Roman Catholics and to some degree the Protestants who worship as they do attend one Mass service. Then the Lutherans and Reformed are the Main Line services. For many years all Protestant and Evangelicals attended that one service. For the past ten years there are offered Evangelical/Baptist services and in some cases a Gospel service for Pentecostals and Black churches.
It does depend on the Chaplains available. At least when I was last deployed there were a plethora of Evangelical and Baptist Chaplains and the Reformed joined in joyfully.
For Roman Catholics Mass was very difficult if you were not on a large FOB. The Catholic priests would travel much to various sites and if time permitting did a full mass or if not a communion service. The population of Catholic Army Chaplains is small.
But back to the point. Reformed, Baptist, Lutheran, Evangelical had no issues with fellowship and worship.
27 years in the Army here, and ditto. Numerous chapels, denominations represented, close fellowship with chaplains of all denominations in our quarters, their homes and in the field.
I value those times.
Catholics, however, make up 25 percent of all troops but only 8 percent of the chaplain corps
The main contributing factor to the shortage of chaplains within the military stems from a general drop in the number of Catholic priests worldwide. Since 1980, the priesthood has decreased by 10 to 12 percent per decade, according to a 2005 Catholic University analysis, http://www.usnews.com/news/articles/2013/10/30/the-catholic-crunch-inside-the-shortage-of-catholic-military-priests