In just 18 months as Samsung's VP-strategic marketing, Brian Wallace helped the company become the top-selling smartphone maker in the U.S. Market share more than doubled. "The Next Big Thing" campaign he spearheaded elicited praise from Madison Avenue and Wall Street. Finally, a company had started to vie with Apple for smartphone cred.