“Padme is Amidala” was spoiled for me long before I watched the movie, so I haven’t a clue how audiences initially gauged the character.
What perplexes me is how characters in-universe don’t realize they’re one and the same, seeing as AOTC (stupidly) revealed “Padme” as her real name rather than an alias.