I say we SKIP this mutual friend business and be friends ourselves.

I have friended you back already, so I agree. ;)

Why do both Rikku and Gippal call Paine, Dr. P if they haven't SEEN each other in a few years?

Hm. Common Al Bhed nickname for older sibling with an air of superiority? That's my off-the-cuff vote, anyway.