The vast majority (80%) of people that have "sinus pressure headaches" are suffering from a variant of migraine. Migraine headache commonly occurs in women, and are often associated with throbbing facial pressure in the sinus-area and teeth. Symptoms usually last less than 24 hours and may be associated with light-sensitivity, noise-sensitivity, and nausea.
Patients with migraine may become convinced they have a "sinus problem" since these migraine symptoms will often respond to OTC allergy-preparations that contain a pain reliever and a decongestant. Migraine may be associated with nasal pain, runny nose and mild congestion as well.
Patients with chronic sinusitis typically complain of congestion and discolored nasal mucous; pain is not typically the chief complaint.
Rhinoplasty Surgery may be performed to deproject and rotate your tip, and remove a profile hump. You could also have your airway improved if your nasal septum is deviated or if your turbinates are large. Rhinoplasty Surgery will not likely improve your facial pressure or toothaches.
I hope this is helpful for you.