Rather than making IEO on a new exchange it's definitely better for a project to create their own ICO and at the same time gaining trust by presenting all the legitimacy they have like being approved by the government and many more.
People like to feed on that, that is why they are always using that as a bait or a trap, and the people who always fell in their trap are usually the type of person that want to earn money in an easy way, or the greedy ones. I admit that it is hard to resist flowery words but once you fully think of the situation you'll be in at the end, you'll have the immunity against these kind of projects.
However, I disagree that new exchanges are not that trustworthy, even Binance started as a new exchanger and yet became a good one.