That whole thing still squicks me out. I guess the only not-totally-negative thing I can say about it is that Robin Wright had long departed SB. No way can I picture her paired up with A Martinez after they had played the big brother/little sister vibe for so long - even at the beginning of the show in 1984 before Eden came on.
I think if you look at Bo, Marlena, and Jennifer on DAYS, or Vicky, Matthew, and Cass on AW, it was always possible for a popular member of a super couple to move on with a new love interest. However, in most of those cases, they moved on with a new character, in the context of a new storyline.
Kelly was still helping Cruz get over Eden, they had never flirted in the past, and there was zero established motivation for them to hook up, except for the fact that they were both hot and single.