Thats why I like Lua's hash implementation that adds a random seed to the hashing algorithm to limit those pathological side effects...
Basically, if the attacker can view enough of an 'ordered' list of hashtable entries, they can calculate the seed and then generate appropriate keys to hit the worst case.
Yes. And it is documented as such. Any dependency on repeatable iteration order is a bug.