I think Catelyn would be the most miserable being married to robert. She hated john for being a bastard but i can only imagine that hatred and misery dealing with Robert Constant cheating and bastard conceived
But it does make me wonder if Catelyn would become just as bitter and angry Cersei was and eventually want to kill robert
And i'm sure her friend Petyr Baelish would gladly help being her