If I have a baby Pokemon, level 1, and I fight a level 50 Starly (Impossible anywhere XD) and the baby is holding EXP share. I beat the Starly, I know both get 1 EV even if it didn't battle. But if it levels up more than once does it gain more EVs?
No it doesn't.
Source: Experience.
