Like this guide, helped me as a noob, but you're right, we usually don't get medals from NPC's anymore.

Also this was just used to bump this thread.