Depends on how early it’s caught. If it’s caught before Duskendale and Ruby Ford, for example, the Northern army is up 5,500 men and some of their best battlefield commanders, Robb retakes the North.
Main difference would seem to be what happens to the Freys – do they go back into pocket? Do they start killing eachother? – and the Boltons, who won’t be ruling the North any time soon.