It is mostly random (not entirely random), so it's mostly just chance. I once got consecutive energy upgrades without having anything that used energy.
Technically,a sword, bow or hammer is all you need to make it to any level you desire, upgrades just make it easier.
The point of the challenge is to get you to utilize whatever given to you. If you continue having troubles, play endless mode and try everything out and get used to the features.