dicts ordering keys in insertion order isn't an implementation detail anymore and hasn't been for years.
Reproducibility matters for tests, they become simpler. Some other algorithms become simpler as well.
LRU is just a dict with preserving order: on access just delete and insert again.