I'd say the best way to make the "medium" badges actually be medium difficulty would be to follow the example of every other gacha game I know of by taking the commons out of the advanced recruitment gacha. It's basically this game's "premium summon" mechanic, and it should reflect that by having better rewards than the normal one, instead of this "basically a second normal summon" crap.