Comedian Carlos Mencia has pleaded not guilty to 12 felony charges alleging he failed to report or pay taxes on over $8 million in earnings