You can do EVs super easy these days with Super Training, although if you don't know where to put them on your Pokemon, it might get confusing.
I imagine a good nature, moveset, and EV spread should be enough to get points from the Institute and the Maison.