Does anyone use Partnerstack or Impact? Would love to ask some questions, thanks!

I use Impact. Let me know your questions :)

How useful is their database for finding new partners and affiliates?

It is very useful and there are multiple options to find brands. Check this:

Any insight into how it compares to other similar tools?

Let me check I might have access to Partnerstack.