forget about Fiat, what about a Decentralized NXT/BTC exchange or even a pure BTC futures exchange, where we are only dealing with Crypto currency.
I don't think anyone has even come up with a solution for a simple Decentralized limit order book. Seems to me that a Decentralized exchange can be gamed with common latency arbitrage / high frequency market making techniques..