I think, a bitcoin bank would not get the private keys. They are more comparable to the wallet for physical coins and I don't know any bank, which stores the whole wallets instead of the money.
A bitcoin bank also could just save the BTC in an own secure "wallet" and guarantee every client his money. But actually every online exchange for bitcoins work this way.