I don’t know that nicotine stains would look any different from other stains, but there must be other signs that a person smokes besides the colour of their teeth (subtle changes in mouth tissues, breath etc.). My dad is a dentist, and he knew I smoked in high school before anyone else figured it out.