I rage quit the game several times before it finally clicked.

The realisation was that "wait, Link is a coward!". I then avoided most battle encounters and spent most of my time just exploring.