Either of Old Age as Sterling said, some agent of Varys, or by Sansa's hand. I see LS having absolutely fuckall to do with his story, or anyone's story really. She hangs a few useless frey's and then gets her comeuppance by Jaime/Brienne, or perhaps Thoros of Myr finally ends her insanity.