No, this is how law is supposed to work. This is longstanding practice, with legal procedures built around it.
The idea is that employees don't own their jobs, so they're not entitled to their jobs back. That's not something judges can give back to them since they were never theirs.
They can get back pay that they were entitled to, and there can be negative repercussions for a President, but this is otherwise how law is supposed to work.