there is no guarantee about the order of of keys and values when you fetch them separately

I'd call the documentation a guarantee:

So long as a given hash is unmodified you may rely on keys, values and each to repeatedly return the same order as each other.