Many newcomers jump straight to the biggest brands, assuming they automatically deliver the best experience. That’s not always the case.