I haven’t tried this myself, but I think that the following syntax should work.
__attribute__ ((deprecated))
@protocol MyProtocol
@end
This parallels the syntax for deprecating an entire interface as well as a single method.
__attribute__ ((deprecated))
@interface MyClass
@end
@interface MyClass2
- (void) method __attribute__((deprecated));
@end