The core of the problem is in Set.

import collections.abc
class S(collections.abc.Set):
    def __contains__(self, key): return False
    def __iter__(self): return iter(())
    def __len__(self): return 0

S() < set() is False.
set() < S() fails.