A new breed of social-video specialists is stealing business from old-school, TV-obsessed ad agencies.

They are competing with traditional ad-agency giants by mastering the creative aspects of social media and helping brands connect with influencers.