cats: Add failure / retry logic

Jobs should now gracefully handle the CatRequest being deleted or
already fulfilled.