Why was Walder Frey planning to betray Robb before he married Jeyne Westerling? Wouldn’t that be counterproductive for the Freys?

Because Walder Frey thought Robb would lose and didn’t want to be on the wrong side of a civil war, same reason he was late to the Trident.