He got them promoted, kept them in the Premier League in his first season and had a few bad results in the second Premier League season.
As soon as they sacked him it went pear shaped with two successive relegations.
Also got Ireland through a group with Holland and Portugal unbeaten to get to the 2002 World Cup.
Not saying he's the best out there, but the evidence is there that Wolves were better off sticking with him (which IMO is also the case with us and Lambert)