That would be nice. I can understand it though, because that piece of paper is the only guarantee they have that you possess the skills and smarts they need.

It's easy enough to lie on your resume and sadly, there's enough people doing so. This means it's a big risk for employers if they go by skills and knowledge alone. It would need time to find out if the new employee really possesses them, and as the saying goes, time is money.