It's odd sometimes. There are certain types of medals (Rose medals, for example) that I've had the worst time trying to get. On the other hand, farming level 3 and 4 NPCs is getting me honor and courage medals at least 1/3 of the time.