The uproar was pretty specific to the circumstances at the time, I'd say.
a) He'd just been sacked by Sunderland after an appalling run, he'd just gone when we played (and beat) them at Molineux with our rubbish 2011/12 team but they looked an absolute rabble
b) He was replacing Mick, and there were genuine questions whether he was really any better than him (I'd say there still are to an extent)
c) He was unlikely to produce the turnaround required to keep us up, and if we were more or less accepting relegation then not many people would have said Bruce was more likely to get us back up than Mick
Obviously if we'd all known it was a choice between Bruce and Connor (well, effectively no-one) then everyone would have taken him, but that's not how it was presented even though that's how it panned out.
It could be that Fosun are looking at following Watford's approach with managers, being incredibly ruthless once someone has served their purpose. So you'd get rid of him after he got us promoted, but then you have the new guy having to pick apart a Steve Bruce squad and get the club competitive in the Premier League. All seems a bit messy to me.
Besides which, he isn't just guilty of bleating about referees and injuries when he's blatantly at fault himself for shoddy results. He also penned this:
http://www.balls.ie/football/steve-bruce-novel/293169
And that's just unforgivable.