Ultimate Strategist tips?

I have one more ultimate stamp to get for Wanderer, which is beat shogun in < 800 turns.

All the other stamps I had a good idea how to play for-- but I have no clue what kind of play or items to prioritize for this one. Any tips?