Если строить кластер * с хранением в базе всех конфигов, которые это позволяют, то как получить таблицу зарегистрированных пользователей, если они будут зарегистрированы на разных серверах кластера? Например пользователь зарегистрирован на сервере 1, пытается позвонить пользователю зарегистрироанному на сервере 2 ...? Или тут без сервера регистраций не обойтись?

никак.
используйте DUNDI. или (рекомендуемо) перед ними поставте как сервер регистрации openser