Use NOT_FOUND in fallback so that None can be a fallback.
Switch API around a bit. Instead of a default parameter use fallback
in the predicate registry if a predicate cannot be found. This
simplifies the registry.