It isn't that a lack of credit card hurts your credit rating, but that a lack of any credit hurts your credit rating in Canada or the US.
There are other ways to get an initial credit rating than a credit card, although I agree that this is the path most easy, and chosen by many to get that first rating.
The method I employed, was to buy a car and had a parent cosign. I made all the payments, and this was enough to kick start, and give me at good credit rating.