Win% is only a general indication and does not take into account trends. If you take Ferguson's win% in his first couple of years at Man U, it wouldn't be as high as when he was winning titles. Pardew on the other hand has gotten worse after an initial good year or two and that thrend has been reflected throughout his whole career.
The trends you see is much more representative of a manager's ability over time.