I've recently beat all 4 of them,(YAY for me!!) where Marquis was the most deadly with his supply of one-kill rares.
Grogful was the easiest, you just outbuild him, cause he does not touch your tower, just accumulates money.
Sophie too was outbuilt - while halfing her tower and lowering quarry.
Dementios was beaten by sheath your swords, plague, soul cleaver, cultists, and so on. Ending with ninja.
Marquis - the hardest s.o.b - with tons of luck, soul cleave, destruction, sheath your swords and very much wall++++. In the end I got tower 150.
One of the best moves for me was using sheath your swords (overpowered card) + halflings to make a reserve copies for this card.