The solution to this problem isn't licensing cyclists, it's to improve the licensing of our motorists. Those folks on bikes aren't fleeing to the sidewalks because they like the sidewalks so much, it's because of their reasonable perception that the scofflaw motorists amongst us create a deadly danger on our roadways.
I am driven to chuckle when people exclaim with horror the dangers of these sidewalk riders. Tell me, how many people do they maim each year? How many do they kill? Compare those numbers to the tens of thousands of deaths and millions of injuries caused by motorists annually and you'll see why I just don't get my knickers all atwist over these folks.