In the competition for the consumer’s attention, influencers are winning with pretty packages of photos and videos, as consumers increasingly reject more traditional forms of marketing like TV commercials and magazine ads—even those with smiling celebrities pitching beauty products—as less credible and less trustworthy.