You need to use more taverns (multiplied with market if necessary) to grind through your deck if you want a guaranteed win. It also helps to manage your deck aggressively early on, which is kindof hard. I just managed a complete game where my deck never exceeded 50, so getting the castle pieces was easy in the end.