 Malcolm Reed was originally written as a Major in the (never seen)  Starfleet Marine Corps. Also, plans had been made to include at  least one Starfleet Marine in all away missions but this was also  dropped. However, in the evil parallel universe in episode #4.18,  "In a Mirror Darkly", Reed did hold the rank of Starfleet Marine  Major.