I wont even bother moaning but, I'm on server 136 and I'm running into this similar problem.

I've been stuck at baronet since I was at 35k prestige, and I'm now at 320k..

Don't reply and say "omg go hit some level 10s" because that's all I hit.

I hit approx 20 valleys 5 times a day and I never get medals...
The last time i got a medal was a rose medal from a level 5 npc 3 days ago...

I have been playing AGE2 for 2 days now and I have already acquired over 6 medals from flats and vallies, which I think is insane compared to my 2 medals per month on 136..