I was thinking about Dave Jones earlier - my memory (which could be wrong) was that he was pretty popular to begin with, but as time wore on he seemed to irritate people more and more by regularly moaning about various things in his press conferences and getting into spats with the local journalists.
I think in the case of Slade and to a lesser degree in the case of McCarthy, many fans were unhappy about their appointments in the first place. As for Warnock, he seemed very popular for most of his time here, although there were always those who could see through his 'my kind of club, my kind of people' bullshit as he says the same thing everywhere he goes.