The best Labour PM was Harold Wilson who enacted social reforms in education, health, housing, gender equality, price controls, pensions, provisions for disabled, the Open University, Concorde, etc.
The best Tory PM was Margaret Thatcher.
Why everyone picks Churchill I don't know, he was a great leader in WW2, but I can't think of much else he achieved.