I am okay with Cedric (ultra-rare) dropping more often than Gaard (common) or Yasmine (rare). When upgrading troops, you can use any medal of a higher rarity to guarantee success at any of the three eliteness tiers. I upgraded my Tigraki Warrior on a whim, and I used a Medal of Cedric for gold rather than the three Medals of Yasmine it would have otherwise taken to hit 100% upgrade chance.
We know that eventually kingdom power levels will require upgraded troops, so I am quite happy if the game showers us with ultra-rare medals in place of common/rare medals that are effective on fewer troops.
Now, with all that said, I do think the rate of Epic and higher needs to be adjusted. 2% chance for a token of Nysha means that almost* nobody will be upgrading mythic troops.
*I am sure there are some users dedicated enough to grinding that they can earn the 6 Medals of Nysha needed to upgrade their mythic troop. But they are a minority of a minority.