How strong is Sansa’s claim to Harrenhall through her maternal grandmother? How strong is Sansa’s claim to Harrenhall as niece to Lord Baelish?

Well, her claim to Harrenhal through Baelish is rather weak, as she’s not his niece.

Her claim to Harrenhal through her maternal grandmother would require Edmure to die.