I'll take the same exact game styles, the same exact rule sets, but with new landscapes...
That's simple, and it mixes things up nicely.
Plus, you don't have to worry about implementing new mechanics nobody understands.
I've often thought this might be the best thing to do...learning new mechanics shouldn't be part of every new WZ. It's ok to reskin the existing ones to get some variety going.