On my old black 2 and white 2 playthrough I got 65 before restarting my game. On that after beating the champion only have 35 but then I restarted it again for a monotype challenge and I only had 5 then I never talked to him and now I don't know how much medals I have. I don't really care about medal system that much now. Im really just training my electric pokemon for the monotype challenge and I haven't talked to the guy at least ONCE. I hate how it takes so long for him to award you medals then again if I complete the whole game and go back to him to collect my medals.... it'd probably be half an hour or more getting awarded medals and if my DS ran out of battery when I finished getting them from him. I'd rage.
I used to like the medal system but now I hardly take notice of it.