Is a firm's track record more important than its age?

A long operating history can offer useful context, but age alone doesn't guarantee good service. A newer company may provide clear policies and reliable customer support, while an older one can still have shortcomings. What evidence would you prioritise when assessing a provider that has only been operating for a short time?