That’s a rather presentist way of looking at it, no? When the first book was all there was, Ned was the main character, and he died. That hadn’t really happened before in genre fiction.
Robb and Cat were hugely important characters, the driving force of House Stark’s war effort, and we can tell from the impact that their death had on entire kingdoms.
Add to that the death of Khal Drogo right when we thought he was about to invade the Seven Kingdoms, the death of Renly when it looked like the war was his to lose, the death of Tywin at the height of his power, or the death of Oberyn on the brink of victory…the list goes on and on.