You should look for: a proven track record with B2B SaaS clients, data-driven approach with a focus on results, expertise in many SaaS marketing agencies, deep understanding of the SaaS industry, and transparent communication and clear pricing.