I would put this one down as a highly complex kingdom where your strategy will change during play. It will depend on the sequence of the knights, the cards trashed, three pile endings, etc. As you played it, you needed to trash down more and get a majority of the heralds as a key card, or at least deny them to your opponent. On turn 7 you shouldn't have bought Josephine as you had too many terminals and her unique power is too weak.
To answer Kirian's question, I think a good herald chain with some pearl drivers could draw a large enough hand without catacombs, but it depends how the game plays out.