I think new coaches overhaul rosters so as to be the boss of the locker room and to implement their vision as opposed to competing with their predecessor's. They also do it to buy themselves more time in a precarious profession.
That said, not every new coach gets to overhaul their roster depending on the team structure. I find most big market teams never really do a tear down because their fan bases won't tolerate it