[K]

There's a great province that comes up every so often that gets an Air 5 guy and some phantasmal defenders. I seduced him with a Rakshasi and it was awesome.

That being said, there are a few more weird provinces:
-A golem and living statues
-a Sorceress with the artifact Robe of the Sorceress