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