It will be better if the web analytics agency has worked with similar businesses (size, geography, product) such as yours. Relevant experience in similar clients is always helpful. An agency which has worked with both large and small clients might be a good fit as it shows that they are adaptable and fairly priced.