His managerial cycle is almost identical to Pulis, so it's absolutely no surprise.
Pardew often comes in, solidifies the team, even has a spell of playing some good football and earning a lot of praise. He's tipped to build on that in the coming season and maybe push the top 8, then in the next season or so he reverts back to a dogged and defensive style of grinding football until the results start to wain, the fans start to hate him and both the club and manager move on. They've both managed Palace and they've both lost FA Cup finals to Manchester clubs. They might even be the same person, with the only notable difference being that one of them is an immeasurably bigger knobhead than the other. The dancing one, obviously.
Premier League managerial recruitment often appears to be done via a real-life FM-like database of managers, sorted by reputation and then filtered on unemployed. The man at the top of the list gets the job, and the cycle keeps going around. Pulis gets the next PL job. It'll probably be Swansea. Clement to Stoke. Rafa can't buy a win at Newcastle, they might get Hughes in, and repeat forever.