Skyrim and Oblivion definitely hooked me with exploration. It was a significant reason for playing and completing those games for me. If I want story there are a thousand better games out there. One without the other feels like a loss for me.