Are you talking about multisig? That doesn't have adequate properties for use in an exchange. I assume that you are requiring that the user sign off on any transfer of their coins, because otherwise the chance of theft would still exist. If so, then (1) you are requiring that all transfers hit the block chain (immediate non-starter simply due to scaling issues), (2) the exchange is not effective as people can DoS by dropping out and refusing to sign if the market moves or they otherwise have second thoughts, and (3) you're ignoring the fiat side of the exchange.
Trustless exchanges can work, but they generally need much more infrastructure and possible changes to bitcoin (or a side chain).