He died at the end of the last season... The story telling is pish poor compared to earlier seasons, I don't see it as being well structured story telling when you're only giving each character 5-10 minutes of screen time (if that in some cases, Little Finger?) whilst having several hundred arcs and creating more each episode - it delays character growth, makes the viewer care less about the characters and thus their stories. Ned, Rob, Joffrey et al wouldn't have come as much as a shock had they too been given so little screen time.
You don't need non stop surprises and twists but it's good to actually develop stories.