I didn't invest in stamina until after I had already beat the game. I still haven't come near to doubling it. However I saw somewhere online that stamina is very important, getting like three hearts to one stamina or something like that.