Originally posted by vinyblaster:

Based on some other comments I feel like we would need to agree on a definition of "difficulty" first.

Yeah, I think OP should say what he meant by more challenging.
He mentioned mods, that why I thought he is seeking for something more than vanilla experience.

Originally posted by Faceplant8:

I agree that no-map doesn't really change the difficulty... until you get to Mistlands, assuming you're also playing no-portal. You can get lost extremely easily, and, besides the obvious issues of having to scramble for a place to sleep at night, you can also get into situations when you're food is running out and/or your weapons and armor are breaking. Not to mention the difficulty in acquiring wood.

I stand corrected.
We just hit mistlands for the first time yesterday on our no-map world. We spent 3 hours sailing around searching for the good spot for a new base with farm. We still don't have wisplight and it was the horror. So easy to get lost. In all the other biomes we could explore a lot without killing the previous boss first. In mistlands, it's almost impossible to explore without killing Yagluth first.
Luckily, we have portals enabled so we cannot actually get stuck in there, but it's crazy how it is easy to get lost.