I went hearts > stamina and did fine, but I tend to be more combat oriented. If you plan on doing running and climbing more than fighting, stamina is a good choice. If you're planning to fight through enemies, hearts are more useful since golden hearts stack on top of your max hearts.
Stamina...