I don't see why any AI company would ever be "too big to fail". I can't see why any government would be motivated to take the political hit of bailing them out.

What if the president of the nation happens to hold stock in these companies?

What if the head of that government was a lame duck president, and those AI companies personally funded his next yacht.

Once the bureaucracy is automated, there will be no "reasonable" choice.