I love the pets or sidekick idea. In that vain, I'd love to see the domestication of animals and requirements for feeding them, etc. to be built into the base game, and watering/weather requirements in the farming aspect too.
Your Map suggestions are spot on. Multiple maps would beget to have (for different purposes). Perhaps one for mining/locations of rich resources, a different one for exploration, or different areas of the world?