My voted first priority is improved world gen: as it currently stands, while the worlds the world generator are varied and interesting, they still feel like only one big mass of land with no real discernible world oceans or continents. I would love to see actual continents and oceans being generated, and ones that feel realistic too as a result of plate tectonics (at least for the continents, anyway). Though, that might require more of a major revision or even fundamental rewrite of the world generator. But I would also love to see more species of fauna and flora showing up in world gen to give even more visual and mechanical interest to newly-generated worlds (new types of crops; "flavor" mobs like squirrels, birds, insects, etc...; more types of "predator" mobs like bears, tigers, alligators... each with their own quirks to differentiate their encounters from the current wolves and hyena encounters).
My voted second priority are more progression ages. I do want to see steel finally being implemented into the game as a proper progression point instead of being a creative-only oddity, and I wouldn't mind seeing a few later progression stages utilizing fantasy metals as their unifying themes, with the justification that they're remnants from the collapsed human civilization.
