Comedian Carlos Mencia pleaded not guilty Monday to 12 felony counts of failure to file tax returns with intent to evade taxes, stemming from allegations he failed to report $8.7M in income over six years, as his attorneys blasted prosecutors over what they called an excessive use of force in arresting him.