The FDIC means that banks no longer need to care about solvency. It's not the market doing that, it's government interference.
Banks go out of business if they get a reputation for defaulting on depositors' accounts. After all, would you deposit money in such a bank? I wouldn't, either. Depositors would still have legal recourse against the bank, too.