Catelyn did go to talk to Renly and Stannis, and it wasn't like Robb wanted to be more than King in the North. Stannis was as rigid as Ned though, and no matter what would not have supported splitting up the 7 Kingdoms like that since he feels he is the rightful king given Joffery's parentage...