Well Medic perk was only an example, there are lots more that require skill level.
My thinking is more like the support perks which don't require a set level - just the skill level.
E.G More ranged damage perk, instead of level 15 & 200% skill - just 200% skill.