You definitely do NOT want the Bane. Watchtower is the same level of protection, and better for your deck. A Native Village/Watchtower engine looks like a clear winner to me, which is what your opponent did. So it's no surprise that you have a bunch of Curses by the end, and he doesn't.
With a defense like Watchtower, and excellent trashing, this looks to me like a board where you might be able to get away with skipping Young Witch entirely.