I've taken high level valleys with a level 1 hero -- no meda. It's possible, but I doubt it.

I do find that a common thread in a lot of these medal captures is randomly encountering a high level opposing hero.