I'm on a new server as well. Its my first server, so it took me awhile to figure out that unlike the description, medals ONLY drop from lvl 9-10 valleys.

Im also a furstin now, and probably close to a month farming 30 valleys a day.

I do think however, that Level 10 NCP's should drop justice/nation medals. This is due to the epic amount of medals going to prinzessin requires. Not to mention the amount of nation medals required for hero persuasion. I personally find nation medals to be the rarest. If nation/justice medals dropped from level 10 npcs, then after a couple months farming level 10's we might be able to make it to prinz, otherwise i dont see it happening for me.

I've farmed 10-50 level 10 npcs a day for the last 3 weeks or so, and I've found about 7 mich scripts. Make a similar medal drop rate, but only for nation/justice medals.

This way its actually rarer and more expensive(more troop losses), but less tedious, as you farm lvl 10s anyway.