Unsure if the terrain generation is meant to be this way, but I have noticed that the Mistlands don't contain many large patches of land to traverse properly on. Even when exploring with the feather cape I find myself get annoyed with the terrain quite often. Maybe even going as far as feeling a bit broken in how it is generated.