I hesitate to question chromatic on such things, but is the second part of that necessarily true?

Hash keys don't have (easily identifiable) order, but lists certainly do.

There's no requirement that a tied hash do anything specific when overwriting an existing key, but if Perl suddenly changes the order of operations when processing lists, you'll know it.