I watched both videos. I should have made it more apparent, but if you hit the "M" button, it pulls up the letter. It's sort of like a quest helper. It shows you what item you're missing, and you can also read the responses the animals wrote to the princess. I worry now that a lot of people are missing this. I think if I had gotten the controller working properly, using the start button would have been better than the M button.
For an updated version, I’m going to fix that so it alerts the player when the letter has changed, and let them know they can view it by pressing M.
It