There's no correct way to do it and you aren't locked into your choices thanks to a statue in Hateno Village. I started with hearts but quickly swapped to stamina when I got sick of being unable to climb a lot of cliffs. My choice was also swayed from finding vah Ruta first, if I'd found vah...