Mark Addy's boisterous King Robert Baratheon marked one of the first instances that Game of Thrones hinted, in the infamous words of Ramsay Bolton, this isn't going to be a story with a happy ending.