The American depiction of the Native American Chief once lined the shops of cigar and pipe stores around the globe