If I owned the team I would not fire Stotts. I would fire Olshey, hire the best person possible as GM and let that person make the decision on Stotts. I don't think very many people that would take the job would keep a coach that has such a mediocre record over nine seasons. Both Olsehy's and Stotts's tenures when coupled with their record are unprecedented in this league. This team should not settle for historic mediocrity.
Again, Battier and Shaw were shots in the dark. I expect the Vulcans to have better ideas than you do or I do. So all of the coaches you just mentioned really most likely have nothing to do with our team's situation.
I think that your priority in assigning the "mediocrity" to Olshey is correct. He really screwed the pooch with his crazy contracts in the summer of 2016. The money he doled out in matching on Crabbe, signing Evan Turner and Festus Ezeli, and resigning Leonard and Harkless was absolutely crazy. How he survived that debacle I'll never understand, but he did and it hamstrung the team's ability to acquire players who might actually have helped build a contender around Dame.
As for Stotts being tied to the "mediocrity", he can only coach the roster that the GM gives him. Here's what he's had to work with since he was hired to coach beginning Dame's rookie season:
2012-13 Aldridge, Babbitt, Barton, Batum, Claver, Freeland, Hickson, Jeffries, Leonard, Lillard, Matthews, Maynor, Pavlovic, Ronnie Price, Nolan Smith
2013-14 Aldridge, Barton, Batum, Claver, Crabbe, Freeland, Leonard, Lillard, Lopez, Mattthews, McCollum, Robinson, Watson, Williams, Wright.
2014-15 Afflalo, Aldridge, Barton, Batum, Blake, Claver, Crabbe, Frazier, Freeland, Gee, Kaman, Leonard, Lillard, Lopez, Matthews, McCollum, T. Robinson, Wright
2015-16 Alexander, Aminu, Crabbe, Davis, Frazier, Harkless, Henderson, Kaman, Leonard, McCollum, Montero, Plumlee, Roberts, Vonleh
2016-17 Aminu, Connaughton, Crabbe, Davis, Harkless, Layman, Leonard, Lillard, McCollum, Napier, Nurkic, Plumlee, Quarterman, Turner, Vonleh
2017-18 Aminu, Baldwin, Collins, Connaughton, Davis, Harkless, Layman, Leonard, Lillard, McCollum, Napier, Nurkic, Papagiannis, Swanigan, Turner, Vonleh
2018-19 Aminu, Baldwin, Collins, Curry, Harkless, Hood, Kanter, Leonard, Lillard, McCollum, Nurkic, Simons, Stauskas, Swanigan, Trent, Turner
2019-20 Adams, Anthony, Ariza, Bazemore, Brown, Collins, Gabriel, Hezonja, Hoard, Hood, Labissiere, Lillard, Little, McCollum, Nurkic, Simons, Swanigan, Tolliver, Trent, Whiteside
The 2014-15 season was the only one that actually had any shot of being considered a true contender, and it was seen as a fringe contender at best. Once Matthews went down, that dream was over. Most of Dame's seasons after that have had dumpster fire rosters. I truly think that Olshey was hoping for a couple of chances at lottery picks, but Dame's greatness screwed him over and denied him that source of talent. Given what he's had to work with, coupled with the injury problems the last few seasons, I think that it's unlikely that anyone could have reasonably been expected to do more than Terry with what he's had available to him. I also think that with the rosters the Blazers have had, their small market status, and their lack of viable trade assets to garner better players, there wouldn't have been many good experienced coaches who would have taken his job if offered.