I’m pretty sure that Stannis leaves Melisandre at the Wall because that’s where the real threat – the White Walkers – is coming from. In his eyes, the fight against the Boltons is a mere shaping operation intended to unite the North so that he can redirect its resources to the war against the Great Other.