> Doesn't return not self == other cut the mustard?

Good idea!

> Is there a case where we actually need to be returning NotImplemented with __ne__ ?

Not sure I can answer that one with any confidence but it can't do any harm?? :)