Except that the Public Health Service doesn't have torpedoes :)

I dunno, I just can't see it that way. Starfleet has been involved in way too much combat to not be a military. But then again, I don't really remember seeing a Federation equivalent of marines, which a real navy would have...