400 vs. 400 is still an even fight and a lot easier than 0 vs. 400, especially since 400 can open doors for more.
Remember, Edmure pulled the Northern forces out well after Robb marched west; he only did so right before the Battle of the Fords, which was well after the Battle of Oxcross.