I think two things worked against Baelish: 1) the writers weren't clever enough to keep writing the clever characters in a convincing fashion without source material (imo, this holds true for Littlefinger, Varys, Cersei, and Tyrion), and 2) once the focus of the show shifted from human drama to...