Okay, I checked with my expert. According to her, TN does not have any prohibition against holding an employee responsible for shortages, damages etc. which would include bad checks. But, Tennessee law does not allow them to make deductions from his pay without his written authorization. They can sue him for it, but they can't take it out of his pay.
What I would recommend at this point is that, if he has not already done so, he politely ask the payroll department what has happened to his check. If they say it is because of the bad check, he might want to also politely point out that neither state nor Federal law permits them to hold his entire paycheck, and that state law prohibits taking any deductions without his written authorization. If that does not shake the check loose, then his options are to either file a claim with the state DOL (which is free) or to file a civil suit for the unpaid wages (which will incur some costs, even if only a filing fee). He might also consult with an attorney; most have free or low cost consultations.