Our list reflects a truth: Franchises must innovate to attract new customers while being reliable enough to keep the old ones happy.