Does one feel more congested after quitting smoking?

At first, yes. It will ease.

One would think less as now their lungs don't have to deal with all the smoke and tar or whatever being breathed in

Thats all the crud sitting in your lungs trying to work its way out.

Less. The amount of mucus produced slowly reduces.