>we also offer online appointment scheduling
This is "records" whether or not it's medical.
>...personalized travel recommendations
This isn't medical at all, and can hardly be an argument for ANY kind of placement under "Medicine"
>... and vaccination history management.
Um, I'd think that would DEFINITELY be a "medical record."
>The medical record services directory would put us in a niche that would limit our services exposure. Do you agree?
Absolutely, yes. That is EXACTLY the point of having subcategories. They completely hide the site, except to people who are interested in its particular focus.
In a case like this, with everything fitting, say, "Medical Records" except for some outliers that don't fit "Medical" at all, we have two options: 1) list once in Medical Records, and mention the non-medical services, or 2) for a site with "doubly significant outliers" (that is, significant in both senses of the word), we'd consider a second listing in some non-Medical category. For some types of site, option 2 is specifically prohibited; there may be some for which it's specifically encouraged. This doesn't fit either type, so editor judgment is called for. I don't think option 2 is applicable here.