Don't see why people think this is weird or odd, there are plenty of RL couples whose age is difference is far greater then Anakin's and Padme's.
^This. My parents are ten years apart.
Sure it may be weird at first. But little boys get crushes all the time. Note that they were ten years older at the time of AOTC so it's not that bad.