IDEX is a new decentralized exchange. Also Kyber Network, Loopring, 0x will all be decentralized as well. Etherdelta was good last summer but the past few months has been lacking quite a lot. It is painfully slow to use ED and you have to pay attention to the ETH gas price sometimes.