Was/is that common practice among all newly elected POTUS's?
Frankly I do not know.
Can anyone clarify?
No, it was not common practice. And, yes, Clinton did fire all the district attorneys general around the country. That was unprecedented. And when W came into office, he left all Clinton’s appointees in place, which greatly weakened what he could do.