Well, that's very interesting! I hadn't noticed that Fusion 13.5 was available yet. I was still running Fusion 13.0.2, and the virtual printing was working in Ventura but not in Sonoma.
More concerning to me is Horizon Client, though. I'm running the latest version (2306), and unlike a local VM there are fewer workarounds for printer redirection.
I know that parts of the printing subsystem of macOS were rewritten for Sonoma, so I'm assuming that's the source of the bug. I haven't come across anything that suggests that virtual printers have been removed from Horizon Client – my organization relies heavily on virtual printing.