Maybe just make a test double that defines a multiple-arg predicate?  That way we don't have to monkey patch anything.