Ignoring the technobabble about why a simple message degrades on the alien network but a more complex holographic signal somehow doesn't, we already know they can quickly create throw away holo characters. It would make way more sense to whip up a throw away character with a message to give once it gets to the alpha quadrant than to send their only talented physician. Despite that the episode is still a fun little goofy adventure.