@BM: I'm also waiting for SoulMuse in Persona. I ended up posting without him. :/ It had been two weeks already.
As for starters, I'd have to agree with the choices made.
Leo and Lirea's actual first Pokemon though would likely be Munna for Leo, (For no reason. xD) and quite possibly Feebas for Lirea. xD