"Winning something" (i.e. trophies) is all relative. Neither Eddie Howe, David Wagner or Sean Dyche won anything this season, but they have been successful, since they have clearly improved their team and exceeded expectations.
Pardew clearly didn't, but considering the scum in charge of WHU, you could argue that Moyes met reasonable expectations with them, as he did for over a decade at Everton, and before that PNE.
Of course he has other blots on his CV, but I suspect he could argue that the environment at those clubs was wrong, were he prepared to speak out and tell us what he knows.
For myself, I'd say he's a decent enough manager, but needs a stable, well-run environment to work in for him to produce his best.
Whereas the very top managers manage to create the stable, well-run environment wherever they land up eg Ferguson and Wenger.
(Or in Mourinho's case, create it, then fall out with everyone and screw it up again!)