Following on from Krion, I realized how Valkyrie no Bōken stands out to me as the earliest Famicom game I've seen where the human female protagonist is clearly shown as female right off the bat, using no face covering like a mask. I'm surprised it isn't brought up more if only for that little factoid.