While Test-Deep-UnorderedPairs seems like it would be useful for some purposes, I'm not sure it would always be useful for the example given in the SYNOPSIS - comparing PSGI responses.
The reason being that PSGI header arrayrefs allow repetition:
[
Set_Cookie => q[foo='1'; path="/"],
Set_Cookie => q[bar='2'; path="/"],
]