Some common mistakes that businesses should avoid when working with influencer marketing agencies include failing to set clear campaign goals and expectations, choosing influencers based solely on their follower count rather than relevance and engagement, and neglecting to measure and analyze campaign performance and ROI.