I never upgraded my stamina at first. Hearts seems the way to go especially for a first playthrough, just because enemies can hit pretty hard. Being able to survive a single hit is pretty important. Then you can stuff your face with food to recover from that... You can always make foods later...