I'm so glad you all see Selena as being a healer. :P lol. xD
I think Selena and Dante have more in common than either of them are willing to admit. :P Being Pride and all she may try to take the executioner too. xD I think it runs in the family. xD
Milotic is a good example of how I imagine Selena functioning, but Selena is that slow. :P Speed and Attack are her worst stats. xD
Andre

Type: Fire/Electric
HP: 65
Atk: 105
Def: 60
SpAtk: 110
SpD: 60
Spe: 130
Standard offensive build. Selena is a bit more... unique? xD
Selena

Type: Water/Poison
HP: 95
Atk: 60
Def: 90
SpA: 100
SpDef: 125
Spe: 60
For Evie... well Wevile is kind of the obvious choice. :P It has less than 130 Speed, high Attack, and shitty Special Attack.
HP: 70
Atk: 120
Def: 65
SpA: 90
SpDef: 45
SpDef: Spe: 125
As for starters, Serperior for Selena, (although, Mira suits this too...) and Delphox for Andre. xD Selena could also get Meganium. Evie would get Greninja. :P