For, putting all things aside, the coaches possess one key quality: they seem to get the most out of quick, young players.
Newcastle fans may criticise Pardew - and rightly so - while some (not all) Tottenham fans remain deeply unimpressed by Sherwood's ego and bravado.
But the current Crystal Palace and Aston Villa coaches may just have plenty to look forward to down the line - because their ability to work with quick, young players is perfect for one thing: the England job.
With the type of player England currently possess, as well as the legions coming through, the right man for the Three Lions is one who can do just what Pardew is doing with the likes of Yannick Bolasie, Wilfried Zaha and Jason Puncheon (this one is quick but not necessarily young) and Sherwood with the likes of Fabian Delph, Christian Benteke and others (including a certain Tom Cleverley, who isn't quick by any stretch but, crucially, is English).
As stated, even if things fall flat for Pardew at Crystal Palace, he has shown enough in the way of motivation and the ability to work with younger players to make him a very appealing option for the Football Association down the years.
He has experience, too. Granted, Pardew is not rated by a number of fanbases at past clubs - but he has achieved a higher Premier League finish than Roy Hodgson ever did.
Aston Villa boss Sherwood is perhaps even more promising. His time at Tottenham showed he may not be the right man for a club aiming for consistent wins every week. At Villa, though, he is winning more than he's losing and his confidence and ego would make for great entertainment in international football.
One day, both may well be considered...