The testimonials they already have on there are from Sendgrid, Twillio, Mixpanel, Asana; all of these companies are "transparent" in their up-front pricing, but you can sure as hell call them up and get a discount, and that's the frustrating bit that they're trying to solve.
Whats to solve though? You just phone them up, or email them in my experience. I think at least 3/4 cases when I drop some company an email I get a startup discount. Even if they weren't on this list, I'd still try my luck.
Not associated with Capiche FYI, but how much would you pay for someone to call all of your SaaS providers and negotiate discounts based on the information Capiche obtains (or find similar SaaS tools to what you're using who will negotiate if someone you're using won't)? Possible monetization strategy for them, especially if they can automate a lot of the email workflow for doing so.