Sounds like the cyclist was at fault in your incident because he was on the sidewalk. But then you say bikes shouldn't be on the roads but on the sidewalk. So I'm confused by what the heck you are trying to say exactly.
By law bicycles should be on the road, like any other vehicle. They shouldn't be on the sidewalk, unless of course, they are being ridden by someone less than 10 years old.