What areas of marketing do you handle?
You’re looking for the scope of the strategy here. The more facets of digital marketing handled by your agency, the better. Wouldn’t you rather have a full-service, holistic marketing agency backing you up, rather than an agency that only handles SEO? See how many boxes (PPC, SEO, web design, social media, etc.) they can check for you.