I would say the main problem of any decentralised exchange is the actual volume exchanged.
Wave 0
Bitsquare is proba ly very low
BitShares is taking off with decent and increasing volume. I'm not even speaking about the 3 sec confirmation block ... This is crazy fast for a blockchain !
i don't use steemit like an exchange :) but we really worry about centralized exchanges..