I'd use:
[MyClass respondsToSelector:mySelector]
All classes are instances of the base class. So all of NSObject's instance methods are also class methods for any class which derives from NSObject.
It makes some intuitive sense. Classes are objects, after all, so all of NSObject's methods make sense on classes.
If you're curious about why this happens in more detail, read up on metaclasses in Objective-C.
The reason that [[MyClass class] instancesRespondToSelector:mySelector]
doesn't work is that NSObject actually defines +class
to return self. Metaclasses are hidden from view by the frameworks and only accessible via the runtime API.