In the story, Star Fleet most assuredly does have Marines. That has always bothered me about Trek; with the exception of Enterprise (and the MAKOs, however you spell it), it was like the Federation ignored the concept of ground forces. And that was pre-Federation.
MA