Что делать, если мы не знаем заранее, был ли уже запрос или нет, и не можем прописать явные ожидания?

Сначала определите, что нужно подтвердить: сам сетевой запрос или достигнутое состояние приложения. Подписку на будущие события устанавливают до действия, а уже завершённое событие не ждут повторно.

Если запрос мог пройти раньше, надёжнее проверить наблюдаемый результат: данные на странице или состояние через разрешённый API. При необходимости заранее включите сбор сетевых событий и фильтруйте по известному контракту. Ожидание должно иметь ограничение времени. Без знания ожидаемого поведения невозможно доказать корректность просто отсутствием ошибки; нужно уточнить критерий, а не добавлять произвольный sleep.