The best replacement for padme is leia.

The best alternatives to padme are rated as following:
★★★★★  leia
★★★  queen amidala
★★★  amidala
★  arwen
★  princess leia

Your alternative for padme is not listed? Suggest!
Speaking about padme, one probably shouldn't forget about anakin.

Other search terms related to padme and their ratings are:
★★★★★ anakin
You have in mind a companion for padme and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of padme in all years. Click on graph for more.
padme
leia
queen amidala