People who were outraged are the kind of people who aren't suited for the 'reality ensues' aspect of ASOIAF.
Robb's death pissed me off a lot more, but my outrage was mainly directed at the Freys and Boltons. My main non-story complaint was that it was basically just a repeat of what happens to Ned: standard fantasy hero is doing well, bad shit happened but he seems to have overcome it, he makes a mistake and blam, reality ensues.