Audino are a great choice - they're great for healing, and battling too.
[Laguna then turns away, and calls for... Felix? Soon, a purple Audino is in view, a few sparkles falling off of the slightly smiling Felix.]
This is their dad - where are you right now, Naegi?