Kayle-New champiom from her world (preferably male)

Wukong and Ahri
Miss Fortune and Graves
Udyr and Nidalee
Karma and Shen
Syndra and Malzahar
Skarner and Anivia
Orianna and Yorick
Sejuani and Olaf
Riven and Jarvan
Darius and Lux
Vayne and Mundo
Poppy and Tristana
Draven and Taric

Nami + Fizz!

Zyra and Maokai \o/ I'm pretty sure it's been a while for both ancient flora.

Lets get some Nidalee / Udyr going on, yes?

i don't know if this was already said but:

Xerath x Syndra (if xerath was mortal)

C'mon, they both like power

Lord Darius and Lady Diana

I still vote for Jayce/Caitlyn.

I know a lot of people think Gangplank and Miss fortune have a thing but in all honesty I believe Gangplank and Sara Fortune are brother and sister, and Gangplank knows it. Which is why he's the only male in Piltover not effected by her charm.