There definitely is a market for this, but users need to trust an exchange before they transfer coins and start trading. How are you going to build this trust?
Plus taxing withdrawals (substantially, instead of the usual withdrawal fees) encourages unsafe behaviour like storing your coins on the exchange where there is a potential for being hacked. You should make sure that your security practices are top notch.