Mage Knight is a lot of fun! Though the last time I played, there was both a lot of learning involved for first-timers, and we had 3 of us. I don't see any reason why it wouldn't function just as fine with two, or I guess solo.
Once you start gaining power in that game, man... it takes off. Especially when you slay your first dragon!