Hey Boost, some really nice names there. I really like Lhasa for NotPadme. I think it would sound really good in quiet moments between her and Bail or her and Anakin. I like the idea of her being part of Bail's guard and NOT royalty. I think we have enough royalty in the saga. BUT she would still need an official sounding name - "Ranger (last name)" when we meet her and when we are talking business.
For Bail's character arc (most of this is taken from my original outline):
If we start with Bail off Alderaan pretty much living a misspent youth (like prince Hal in Henry IV). Lhasa would still be with him to protect him as the heir. After Alderann is invaded and Bail's father is killed. I was thinking the Mandalorians could go after him to use him a pawn (useless heir is easily manipulated), thus the fight and escape involving Bail and Lhasa, Obiwan and Anakin, and Owen and Beru. Bail's first steps to becoming a king could be purely to impress Lhasa, who seems intrigued by this Anakin dude. I really wanted to see Bail grow over the three movie from reluctant king, to a man who would fight for his people, to a man who would surrender himself to pretect his people.