I kept getting softlocked in the third level (the one with a fence) because no key was dropped, I thoroughly checked all the trees, bushes, the fence, and picked all rupees in the level but alas
The first time I got to level 3 I had to restart
The second time I got the key, upgraded my bag, looped to that level again and got softlocked