Would Walder Frey still have betrayed Robb if Robb hadn’t violated the marriage agreement? Assuming that Tywin still came calling and Boltons etc. were in on it.