Welcome to PokéCommunity! Register now and join one of the best fan communities on the 'net to talk Pokémon and more! We are not affiliated with The Pokémon Company or Nintendo.
Leaf is not the only romanceable character, I believe they said that there will be about 21 romanceable characters. I believe May is romanceable, but I can't be certain.
I'd suggest daenerys. She's one of the main characters from Game of Thrones, and even though I've never seen the show or read the books, it seems that she has some connection to dragons
Dusknoir gets my vote. It needs something to set it apart from Dusclops, as it just isn't as useful as it's preevolution. It already has great defenses and has good moves to help it, it just needs a bit more in the stat department.