Grishuk & Zhulin were amazing together. They were so fast and fluid, and Grishuk's skating in those programs was more relaxed and elegant (perhaps due to having retired, and not the partner switch). I loved their Enigma program, so they would've been voidy.
Their lack of pro titles doesn't matter to me. The pro events were basically a joke and they didn't want to reward "the adulterers." Also, Zhulin said Grishuk was pursuing her Hollywood acting career at the time

so they didn't train much. She would fly back and forth from LA. When she was competing though, she was an extremely hard worker, so the situation would've been totally different.
Anissina & Averbukh would've had a great career. They might very well have been in the silver position, dropping K&O to 4th in 1998. K&O took advantage of a very weak quad to quickly jump to an undisputed second. A&A would've gone senior in 1993 or 1994 and been next in line after G&P. Also IMO individually, A&A were more talented than K&O, so it would not have been so easy for K&O to establish themselves as the #2 team by 1996. Interestingly, I can picture A&A being more like A&P, but they would not have had a French coach, so had they stayed with Linichuk, maybe their choreography would not have been as strong.
ETA: This isn't based in anything but my fantasy, but I always wanted to see Fusar-Poli with Camerlango. They probably wouldn't have stayed til 2002 though.