Tint vaires by state, since the DMV guy checked it and told you its legal get it in writing.
On the tires, thats ABSURD!!! I dont know of ANY law that states tires are illegal. Same goes for lights, the only thing they *might* make comment on is the aiming of the lights...but still no law on that to my knowledge.
On the exhaust, there may be a sound violation, but even with that, it is purely an opinionated *evaluation* on weather its too loud or not. This also varys by state, even county.
Either way, have the DMV show you the law. If they are citing/warning you, you have the right to attain it in writing in some shape or form.
Good luck man, but it sounds like they are just trying to intimidate/pressure you to go back to the norm...