Does changing lead status in Foundation affect the algorithm?

No. While keeping potential participant statuses up to date in Foundation can provide helpful information and context to your assigned CSA (Customer Success Associate) and DAM (Digital Advertising Manager) as they perform campaign checks, this will not affect or inform the algorithm in any way for your campaign.