1) Accept fiat currency
2) Have most altcoins for trading
3) Have actual customer support
4) Low fee
If you can make an exchange that does this, you have all of my money. Past few days, it's been the most frustrating experience convert USD to altcoin of my choice. I had to jump through multiple exchanges and each they they took chunk of my money for fee. By the time I arrived at the target exchange, it took hours (almost day) and almost 10% of my money was gone due to multiple exchange fees. And the worst thing is, my target coin went up 50% during that waiting period. Sigh.....
If Cryptomarket will not go down and continue to grow - we will have such exchanges in the future. Some countries already show positive regulations for crypto.
Anyway we need more decentralization - Decentralized Exchanges with high liquidity and userfriendly interface.