You should have done a leak down. Then pressure test the coolant system. I don't just throw parts at things anymore. It's more labor and money that sometimes isn't needed.
As much shit as RU gets he was right in saying test the cooling side. A good tester will also be able to check the cap.