Defiantly not totally true, I have multiple accounts on the mac store and I've never once been asked for a credit card, I download free apps via the store at will.
If that bothers you, you can always just download the app from the dev's website and not bother with the store completely.
What probably happened is that you have an existing expired CC on your account, so just remove it and continue on...