Why a new exchange needs ICO?
You can either release your own token or coin directly on the exchange and the user will purchase it, then you get the money from the fee to maintain, develop and operate the exchange.
I have always been suspicious of the ICO's purpose of the new exchange ...