I think the Brady firing made sense for a few reasons.
1) After our pretty tremendous first season with the new staff, Brady was already interviewing for HC gigs, and Rhule was pretty irritated that Brady didn't seem in it for the long haul.
2) Former Brady connections not panning out - I am sure Brady vouched for Teddy and Terrece Marshal, neither have performed up to expectations - this couldn't have bought him goodwill.
3) Season going so poorly, a scapegoat was needed, points 1+2 sealed the deal in Rhule's mind.
Honestly, I wish we gave McDaniels are harder look during the coaching search. It is possible Rhule is not as bad as we think he is... but just like Rivera was too stuck in his ways with playing washed vets > promising rookies... Rhule has done the same if not worse with our o-line.