2. No. It can be received at any point in the game.
3. Natures are soft-resettable; in other words, the nature isn't fixed.
4. Timid or Modest if you intend to use its Aria Forme exclusively, or Naive if you intend to use a Relic Song mixed set.