Unless I'm missing something obvious, striking is the only leverage a union has. If striking is illegal, what's their leverage?
They knew when they took the job that striking was illegal. Reagan reminded them of that, and said he'd fire them if they broke the law. They did anyway, and Reagan wasn't bluffing. Reagan could have also prosecuted them, but (wisely) chose not to.