Hurray!
I basically just went with what I had and just went with a single stack of 43 ArchDemons and was able to finish off the big boss!
I didn't even use any Wanderer Scrolls.
If any one wants to know strategy, let me know.
510 total no loss victories!
I posted pictures of the victory, my final score (only 600, oh well), and my combat statistics for the game so you can see what I used. I tended to still sail around a lot, so that's probably why it took so long (I was being cheap to save that gold - since I ended up with 10M I guess I should have taken advantage of it more).
I didn't finish all the quests, but most of them had to do with stuff in the Shelter (and the descriptions aren't clear how to finish them such as Engineering Department or Military Department). The only other quest I couldn't finish was to bring 3 spells to the Shaman in Bear Butte, but I only got 1 of the scrolls as the other two never appeared in my game (or I didn't know where to find them).
/C\/C\
|