Sports coach
Hm. Develops a regimen without Pokemon entering the picture. Revolves around learning good technique and healthy workout habits.
Could still use a Pokemon to lead by example on drills and spotting, though. Picks one with Coaching for sure. Depends on the sport from there. Wants Hawlucha for wrestling, Sawk/Throh/Mienfoo for martial arts, Hitmonchan for boxing, and Raboot for soccer/football. For a more general coach, maybe Machop. Views Machoke as too intimidating for beginners.