I was raised in the American South.
I always thought "mouth breather" was referring to stupid, but tough guys who did so much fighting that their smashed noses don't work anymore.
Also, my nose has been broken a few times and I can't ever really get enough air through it...