The narrowest part of the nasal airway is called the "internal nasal valve" and its located just inside the nose. Any changes to the size of the airway at this location has the greatest impact on the efficiency of the nasal airway. The nostrils themselves are not at this critical "bottleneck" and are less likely to cause congestion if altered. Typically, nostril size can be reduced very effectively without causing obstruction. That being said, however, any experienced rhinoplasty surgeon that makes nostrils smaller with alar base reduction must still be careful so as not to contribute a sense of congestion to their rhinoplasty patient, and to close the incisions meticulously so as to keep the scarring invisible. I would not recommend having alar base reduction with an inexperienced rhinoplasty surgeon.