I like the Cutpurse/Silver opening, I would consider Cutpurse/Warehouse even, but I think its too vulnerable to the Cutpurse attack. Warehouse like diversity in your deck and large hand size, the best 5 out of 8 cars is much better than the best 4 out of 7 (if you get Soothsayer attacked). The Gold from Soothsayer is also great with Warehouse.
I would not have bought a Sea Hag on T3. Even though he has an Embargo, it doesn't hurt you that much. If he gets Embargo on Soothsayer before you buy one, you can still buy one. The curse you get from that is similar to one bad shuffle where your Curser misses the shuffle and your opponents doesn't. Even so you can consider a Sea Hag on turn 4 if you get unlucky and end up with 4 coins, but I think you could go either way with it.
T6 I would probably grab a Warehouse since you already have 2 terminals, you don't really need a third, especially when Warehouse is going to give you fast cycling. I think you want a second Soothsayer since the Gold and Cursing are good, but its harder to justify as your 4th terminal action, so another reason to skip the second Cutpurse. From there you saw the game ending and rushed points very well, the only thing I'd change is T16 I'd get a Warehouse; you have 6 Gold in your deck at this point, you really just need to increase your chances of finding it.