My first character took over a village near the black forest by newbie zone. After I completed my run I looked up the map and there was a maypole shown in my village. I never saw it. So I created a new world with the same seed and sure enough, there was a maypole there. But in my version there was a house that ended up being transformed into my main building. I guess there must have been and update after I initially created that world which added maypole. Bummer, would have been nice to have.