The one deck that did the trick was Outlands, but other than that this scenario seems to be pretty unbeatable in solo mode. Even with the updated card pool. So before putting this crappy designed peace of **** somewhere I cannot physically harm it, perhaps some of you managed to build decks that can win against SF.
I mself am thinking about building a deck around the superboys (spirit Glorfindel, Elrond/Loragorn and Gandalf) or an Ent deck.