I have a somewhat different perspective. Yes they're annoying and ugly but warning labels serve an entirely valid purpose. Furthermore they wouldn't be necessary if big tobacco hadn't lied for a half century or more about the health effects of nicotine. From where I stand, warning labels are insufficient compensation for years of trickery and lying. They've had it coming my friends, every single bit of it.
Right about the cover up of health effects of smoking but it's not so much the nicotine that is the problem as inhaling the tars and other carcinogenic chemicals in the smoke. You can buy nicotine patches and lozenges online without any warnings or age limitations attached.