Некоторым биржам достаточно заплатить, некоторую сумму и монеты уже будут торговаться. А вообще, вы правы, репутация проекта - прежде всего.
Я слышал, что то бы попасть на Бинанс, нужно заплатить около 50 Биткоинов, не знаю, правда это или нет. Я не думаю, что у проекта будут такие средства, что бы оплатить листинг.
Всё зависит от количества выпущены токенов и технической части проекта, если всё будет в норме, то на биржи можно попасть полностью бесплатно.