Well, you yourself said that it felt more reactive than planned - you should try to at least plan out where you think your deck is going to go, even if it changes along the way. When you realize that a mistake you made was not having a plan, I don't think it's too productive to point out minor things you could have done better; because typically, one would talk in terms of "does buying this card help you along your plan to get provinces" and here, you can't really say something like that if there's no plan to relate it to.
As I understand your strategy, it was to cobble together sort of a Native Village/City/Nobles/Witch engine... I suppose that works, especially when your opponent gets 7 Native Villages and 2 Cities with only 4 terminals in his deck (and 2 of them are sea hags which he won't even want to play after a few shuffles...). You got a reasonable balance of villages to smithies, on the other hand. So you definitely did that better than your opponent.
I think you both neglected cities too much. Two piles emptied here, cities were level 3 by the end, and level 3 cities are pretty unstoppable once they get going.