So that you know, new stuff:
Carrots and potatoes are spawned in villages. They can also drop as a rare item from killed Zombies – if you keep the map, you will still be able to get them, just not from villages.
Witch Huts spawn in swamps… but Witches spawn independently on old maps too. In Witch Huts there are cauldrons and crafting tables… nothing you can’t get naturally. Plus, huts are fricking ugly. 😀