As I've just learned, the way tumblr categorizes content, there's a difference between 'NSFW' and 'Adult'. 'NSFW' (occasional adult content) still gets indexed and is searchable (provided the profile is opted in), but 'Adult' (substantial adult content) is never indexed and/or searchable, regardless of your profile settings.