I perform a septoplasty at the same time as rhinoplasty if the patient has a deviated septum.  Also, nasal obstruction can occur due to large inferior turbinates.  These can be reduced in size to improve nasal breathing as well.  Lastly, rhinoplasty surgery should address the nostril shape and size.  A physical examination of your nose would allow your surgeon to discuss the available options for you.