Ответ: Градиент оверпринтом
Так, для справки, нет ни в PS, ни в PDF оверпринта градиента CMYK по CMYK объектам. Оператор setoverprint написать можно, но в результате не будет выполнен Nonzero printing. Собственно результат выполнения Nonzero printing и определяет то, что мы привыкли называть...