> companies still want high end folks and can't find them
Companies will always want the highest end folks, as it makes them more competitive and productive. The question is are they willing to pay competitively for that talent. More often than not, the answer is no.
I feel that the 'skills gap' was just a convenient excuse during the recession. Companies and hiring managers will always want the best bang for their buck, so when unemployment is high, they aimed higher but still complained they weren't getting what they wanted. And now that unemployment is low, they are just blaming their hiring woes on that.
This is just an anecdote, but during the depths of the recession, the company I worked for was hiring folks with PhDs for low level admin jobs. And at the same time we were 'struggling' to fill some of our technical roles because we couldn't find folks with the 'right skills'. The funny thing was, I had got hired into that technical role with absolutely no experience, fresh out of college, right before the recession started.
[edit]: To be fair, I think it was partly done to help filter out resumes, as each job posting would get a TON of responses. And there was another issue (if I re-call correctly) where the rate of people changing jobs also dropped pretty dramatically (probably for job security reasons), so the job market for mid-level folks was pretty illiquid at the time. So combine those two things, and that could lead to the perception that there was a skills gap.