Being that the Riverlands storyline has been abandoned altogether, I don't think we will be seeing LSH. Particularly not in a cameo. If they bring her back, it will be with a larger role to play.

Cersei will walk, but it will not be enough to atone for her sins. Been enough easter eggs this season to show that her trial by combat is going to happen, and the unMountain will represent her. Yet to be seen who will be the champion for the faith.

Just as in the books, I'm fully expecting this to end in cliffhanger, along with Jon's storyline, Dany's storyline, Stannis/Winterfell storyline, Dorne's, etc. There is not going to be any closure this season IMO...just more questions to ask... exactly at the same point that the books currently are...