So I finally got back to the game after finishing the Mirkwood Cycle and getting distracted by the Journeys in Middle-Earth game (great game).
I started the Khazad-Dum Expansion with the first scenario Into the Pit. I found a dwarf deck online somewhere that I've been using (I wanted to be true to the theme). I play true solo and it's a three sphere deck, which I've never tried before. It has a lot of different cards in it, which is something I would normally avoid. Usually I figure you should just take the best cards, and take three of them. But I guess the variety of cards helps the three spheres run more smoothly. In fact, it works surprisingly well.
It took three tries to beat Into the Pit though. I then switched to my tried and true Leadership/Spirit Aragorn/Eowyn/Theodred deck, and I've lost three in a row, and I considered that a pretty dominant deck.