I think Ramirez Fiora and Yggdrasil Kayle would be a little odd given the gender swap in both cases.
While not a video game reference, I'd love to see King Corki. I had a late-night epiphany last night when thinking about Bittersweet Lulu that the yordles in general share similar physical traits with the characters in Sugar Rush (Wreck-it Ralph). Corki is especially fitting due to being in a vehicle.
As far as game references, I can see some being interesting. Askanivia (Tales of Symphonia) comes immediately to mind. I'm trying to think of games I've played recently and it's basically Pokemon and League, lol.
"Why don't you just take this picture for what it is? Teemo being stuffed and mounted by renek." - Serenderpity LoL Name: Thanamar
Trundle as Marth would be oh so sweet http://images2.wikia.nocookie.net/__cb20120411003602/fireemblem/images/b/b3/Marthdlc_img.jpg http://images2.wikia.nocookie.net/__cb20101122194136/leagueoflegends/images/d/d8/Trundle.jpg