Is it really illegal for US companies to pay their employees in cash or cheques?

It's not illegal to pay W-2 employees in US currency as long as you satisfy IRS withholding and reporting requirements. Paying employees in non-currency assets (gold, crypto, etc.) is highly regulated since it's often used as a tax-evasion scheme.