The only difficulty I can see if a user has posted that has hidden there profile. Searching by user name makes sense to be available as they have publically posted. That being said if the user whom has hidden there profile and has not posted publically shouldn’t show in an Auto complete.
Hiding one’s profile only makes there profile invisible but can see it being useful to hide in advance search if hasn’t posted in publically visibke categories.