I think they both would have since K&P were always placed ahead of G&P when they were competing. It was only after K&P retired that G&P/U&Z started to dominate. G&P weren't really in their prime yet at the '94 Olympics, either. Of course, it would have also depended on what programs they came up with, but barring a horrible program, I think K&P would have won.
As for Kristi, I think she could have won again even if she wasn't perfect because even when not at her best, I think she was better than Nancy or Oksana - and Oksana didn't skate totally clean in that competition, either. Of course, if Kristi had a major meltdown I don't think she would have won, but barring that, yeah.