Age, nah. But there is something definately creepy about Auron and Rikku. It just doesn't sit right with me. Tidus and Rikku would work. Even Wakka and Rikku would be more conceivable.

Paine and Auron? Haha, clash of the ego's....