As the American gourmand becomes more obsessed with origins and purity, it takes extra effort for established brands like Harry & David or Godiva to fend off competition.