The big problem with this is convincing businesses to publicize their total customer deposits, which is extremely interesting information to competitors.

Though it could be a good way for new/small exchanges to differentiate themselves and gain trust of the community, which could force larger and larger exchanges to do the same until it's common practice (as mentioned has happened with provably-fair gambling sites)