Magic Johnson got his coach fired in his second season, and it wasn't a new thing then. And Jerry Sloan was about as harsh on players as any coach in league history, and he lasted 20 years at one job.
It's not about letting players do whatever they want, it's about winning, and the players respecting you, in that order. D'Antoni wasn't doing either of those, so off he goes. Same as it ever was.