We already know from TOS that Mutlitronic computers are able to develop sapience, with the M-5 computer being specifically designed to “think and reason” like a person, and built around Dr Daystrom’s neural engrams.
However, we also know from Voyager that the holomatrix of their Mk 1 EMH also incorporates Multitronic technology, and from DS9 that it’s also used in mind-reading devices.
Assuming that the EMH is designed to more or less be a standard hologram with some medical knowledge added in, it shouldn’t have come as a surprise that holograms were either sapient themselves, or were capable of developing sapience. It would only be a logical possibility if technology that allowed human-like thought and reasoning into a hologram.
If anything, it is more of a surprise that sapient holograms like the Doctor or Moriarty hadn’t happened earlier.
To add to this, we have to remember that Multitronics isn’t the magic formula on its own. In TOS: “The Ultimate Computer” Daystrom couldn’t get it to work - Units M-1 to M-4 were in his words “not entirely successful”. The breakthrough of multitronics as embodied in M-5 was the ability for the system to be overlaid with the engrams, personality and, fortunately, morality of persons.
Daystrom used his own engrams to bring M-5 to its full potential, and his anxiety and fears about wanting to prove himself and survive academically translated into an obsessive drive in M-5 to also prove itself and ensure its own survival. Luckily, Daystrom’s morals also translated over, and so M-5 was forced to confront the moral implications of what it had done, eventually electing to terminate itself in atonement.
When Zimmerman created the EMH, he incorporated part of his personality into the program, so it made sense to use multitronics because the technology had the ability to do just that. DS9’s “multitronic engrammatic interpreter” is an offshot of that tech, and one imagines from the name it would copy a person’s engrams in order to process and manipulate it.
So while it may have been obvious to us that sapience would arise from using multitronic tech in the EMH process, multitronics by itself won’t do that. It’s when you use it to incorporate real people and memories into its matrix and let it percolate that the potential arises.