The first weeks of skinning always feel like high gravity days to me. I can’t confidently say why, but I’m sure that all that weight strapped to my legs don’t help.
I’m not qualified to talk about physical aspects, so I’ll stick to the technical.
As others mentioned, skins with less grip/more glide work wonders. Mohair offers more glide than nylon but require better technique. Most skins are hybrid. Race skins are mohair and don’t have tails.
Play with stride length. I find high candence and shortish strides work best for me. People with longer legs might prefer it the other way round.
Pole placement. I’ve adopted a comically upright position, with the poles planted at the as far back as the other side’s toe (right pole in one line with left toe, and vice-versa) and push hard with my arms. More weight on the heel piece, and more air in the lungs. It also allows me to move uphill using more of my glutes so I spare the quads for the downhill. All too often you’ll see people with too much weight at the front, slipping about and poles swinging uselessly. There’s a balance between the two.
And lastly, one can compensate for a lack of speed by practicing transitions and kick turns and building an efficient layering system. Uphill Athlete gave a brill talk on the topic: https://uphillathlete.com/free-speed/