Cat is stupid, but if Robb married a Frey then Walder would not have betrayed him. Also if Robb never sent Theon back to his family then Winterfell would not have been burned, and Cat would not have let Jaime go. Cat freed Jaime because she thought Brann and Rickon were dead and wanted her...