Depending if you've kept the first kissing scene (after they get off that little gondola and Padme tells her lame, "lying on the sand, guess the name of the f***ing birds" story) you could place it at the end instead. There's enough footage there.
I sort of like this as an alternative ending because it isn't as IN YOUR FACE as the wedding ending. Its much more subtle and effective (I think anyway) to have the audience piece it together, ie they get married offscreen, sometime between AOTC and the Clone Wars/ROTS.
The only emotional difference with doing this however, is you lose the dramatic emphasis of them locking lips as the sun sets. The Naboo kissing scene is during the day.
I guess with alot of re-editing decisions, its a toss up. You may lose the emotional impact along with the cringe factor.
