Do I need to be selective about who I outreach to?

Outreach is usually to gain backlinks via content amplification so in that respect, yes you need to be very selective. Aim for links from relevant and quality sites and not just links from anyone. Find sites that not only match your site but that also have a good amount of traffic and ranking. Checking their backlink profile and rank in an SEO tool is a good start.