I personally never had any issues straying from the beaten path for a while and exploring in OB or MW. It was easy for me to forget about my current quest and wander thru the wilderness pillaging dungeons. When I wanted, I could simply look at my compass an know what direction I needed to head in. Pulling up a map or running to the nearest npc is not a solution, its just removing one problem and creating another.
Often times, I will start walking toward a waypoint on my compass, making sure to stop at every dungeon, shrine, cave, etc along the way. So in these situations, the magic compass actually helps exploration while at the same time allowing me to stay on track with my current quest.