Give it a soothe bell, feed it lots of vitamins that increase EV's like Protein, Zinc etc.
Also walk a lot with your pokemon, try doing some breeding and cycling around, stuff that
gets you walking a lot, each step will increase the hapiness. As far as I know, Pokethlon does not
increase...