What criteria makes a corporation exempt from paying Federal Unemployment Tax?

Well, not exempt...but if they don't have any employees or payroll, they would have no obligation to pay.

After that, I believe all employers, even under a separate UI insurance, pay FUTA.