While the biggest chains dominate market share, two other chains are winning the battle for customer hearts.