I don't think Newcastle fans are realising they will be losing a steady manager who will keep them in the top half of the table. They aren't going to get anyone better than him that wants to manage them i think
Pardew's finishes were 12th, 5th, 16th and 10th. Given the history of his managerial career, I think we can safely say the 5th place finish, and not the 16th, was the fluke season. Given our indifferent form in 2014 seemingly continuing into 2015, I think he would have struggled for top half.
In fact, since that 5th place season (all teams have played 95 since), there's the following, courtesy of MikeAshleyLies on twitter, and current until Dec 29th :
We have been utterly abysmal. It's indefensible. Only the fact that newly promoted teams (and Villa) have been worse has saved us really.
And as far as steady goes, the only thing Pardew is steady at is losing to Sunderland and getting tonked by 3 goals or more - 12 times in 2014. And the "losing your best players" excuse wears thin because the loss of that one player (Cabaye) should never have resulted in the utter capitulation of a team for an entire calendar year - not that our form was great before that but whatever.