If he had the karstarks he wouldnt have had to beg Frey for forgivness and agree to marry edmure. He coulda just took his army and marched on Casterly Rock
Which is why his mom is to blame, she let Jaime go creating the whole situation, they were already pass the walder frey shyt on their way to winning the war