There are two distinct functions banks do: money storage and lending. These can be completely separate. You only need a money store for the convenience of not having to carry metal. Nowadays, you may want an electronic store as not to have to carry cash.
As for lending, that is a function much older than banks themselves. You don't need consumer deposits to lend money. Some banks do operate that way, but there should be a more clear distinction. We could have 'vault banks' and 'lender banks'.
Both 'vault banks' and 'lender banks', or combinations can operate in a free market.
Don't confuse correlation with causation. I think de Soto makes it clear that it wasn't the banks per se that caused friction back in the old days, but rather the lack of comprehensive, accurate, and accessible records.