The left side of my nose and sinuses always feels stuffier and takes longer to clear whenever I get a cold. Could that indicate a deviated septum?

Not really . Other problems would be the cause, the commonest would be enlarged nasal turbinates due to chronic inflammation, or may be nasal polyps on that side. See an ENT doctor for evaluation, meanwhile, saline nasal washes would be helpful, best wishes .