Что можно корректно утверждать про результат запроса SELECT user_id FROM users LIMIT 10, если в нём нет ORDER BY?

LIMIT сам по себе не выбирает «первые по времени» или «последние по идентификатору» — он просто берёт первые N строк из текущего результата. Без ORDER BY СУБД не обязана возвращать строки в одном и том же порядке, и результат может меняться от запуска к запуску. Поэтому в аналитических задачах вроде топ-N, постраничной выдачи или списков всегда задают явную сортировку. Запрос с LIMIT без сортировки не падает, но поведение становится недетерминированным.