There didn't seem to be much difference in map generation. I was comparing old known seeds to the newer version and they looked pretty much the same.

@captain lost, there are five bosses currently and a sixth hidden "boss" who you must bribe in order to get his loot. You've barely begun to scratch the surface. You might make one big base to bring stuff back to, or make a number of smaller bases close to resources for convenience. Without spoiling too much, the progression is meadows>black forest>swamp>mountains>plains. Go out of order at your own risk.