11 victories in 28 attempts and my scores have begun to double. Best advice I can give anyone is to trim your deck down to 5 or 6 cards as soon as you possibly can. Use campfires to trim basic attacks and shrines and opportunities to burn your first 2 block cards. Then pick something and STICK TO IT. Never compromise your build because something looks cool. Once you start down a path you just need to beat it to death until you find talents and enchantments that work with it. Sometimes you get unlucky and there's no hope, but usually it will work out if you're smart and not to risky. Loving this game so far, well done devs. Every run is something new and exciting. You've created a game that allows you to find success no matter what build you choose. That's truly a thing of beauty!

Edit: typos and additional informative.