Well for starters, they should have natures of Relaxed, Jolly, Carefull/Impish, Timid, Bold and Adamant retrospectively.
Personally I'd go for Toxic on Umbreon - He is a baton passer, therefore won't be in play for long periods of time rendering self healing less useful - toxic damage with SR...