[botw/totk] hearts or stamina?

When I first started, I figured that getting better armor and beating dungeons would get me heart containers so I opted for getting a full second stamina wheel first. After I did that, I picked up heart containers until I was at 12 hearts (two dungeon ones and the rest from shrines) before I went for the third stamina wheel. I think it worked out pretty well.