Star of Malkuth
Complete the Cow Brothers sidequest. One is at Yulia City another is at Baticul Port, but goes to Engeve after you talk to him. Then go to Engeve and talk to Rose. Afterwards go back to Nam Cobanda Island and talk to the first Cow to get the title and costume.
Beloved Princess
Complete the following sidequests: Yulia City Errands, Ant Lion Man, Engeve Monster Extermination, Engeve Seed Hunt, and Building a Bridge. After the final scene in Eldrant, there will be a scene in front of the inn in Baticul where Natalia gets the title and costume.
Adventurous Princess
Visit all Search Points, including all seeds, flightstones, Sword Dancer #2, and the All-Purpose-Knife. Equip the Curious Princess title on Natalia, then talk to Din with her as the main screen character.
