Perception, hands down, is the skill used most at my table and in the games where I'm a player. It's so bad that I kind of wish Perception was not a skill, but just a thing, like Initiative, with the occasional bonus from class features or feats.
The least-used skill by far is Medicine.
Most other skills see a moderate usage; I tend to see more Arcana checks than Religion, more Survival than Nature, more Persuasion than Performance, more Athletics than Acrobatics, more Deception than Sleight of Hand, more Investigation than Insight, more Intimidation than Animal Handling... BUT the difference is not so large as to make the less-used skills imbalanced or weak. Like, the party might be rolling the "good" skills 3x as much as the "weak" skills, but that's still enough to make those skills worthwhile to the PCs.
The rogue player at my table also rolls Stealth every single round, but that's kind of anomalous; most other characters don't roll it any more often than any other skill.
The least-used skill by far is Medicine.
Most other skills see a moderate usage; I tend to see more Arcana checks than Religion, more Survival than Nature, more Persuasion than Performance, more Athletics than Acrobatics, more Deception than Sleight of Hand, more Investigation than Insight, more Intimidation than Animal Handling... BUT the difference is not so large as to make the less-used skills imbalanced or weak. Like, the party might be rolling the "good" skills 3x as much as the "weak" skills, but that's still enough to make those skills worthwhile to the PCs.
The rogue player at my table also rolls Stealth every single round, but that's kind of anomalous; most other characters don't roll it any more often than any other skill.