Some black holes do have hair. The no-hair theorem only applies to isolated black holes that are not interacting with matter. When interacting with matter other properties of black holes are visible, and this is the case with most black holes. In addition, black holes do have more complexity within the event horizon. Just because it isn't visible to an outside observer does not mean that it isn't there.