He wasn't "all but done" I don't think, but his position wasn't as good as it had been. Yeah, he was wrecking Lannisters left and right in the field, but Winterfell had been sacked, the North was becoming less unified, Lannisters won the Battle of Blackwater, etc.
Let it be known I do not...