You gotta be sneaky.
I've only died on the overworld twice, once by falling off a cliff (graceful) and once when I overestimated a mob. I then went back to the same mob and beat it. Trial and error.