If lady hornwood had survived long enough to be rescued, how would that affect the northern storyline?

Well, if she’s alive, then technically she’s married to Ramsay Bolton, which makes the plan to marry him to “Arya” somewhat complicated. So chances are she’s either a horribly-traumatized refugee in White Harbor, or she’s a dead woman.