He wasn't a coordinator but arguably the greatest NFL coach of all time was fired by Cleveland Browns. Well before he won 6 Superbowls.
I agree Diaz shouldn't have been handed the keys but him being fired by Texas is low on the list of reasons why for me.