It seems clear to me that both AF and KLM flights count towards MVP/MVPG qualifying status (certain fare classes excluded).
However, I'm not convinced about the MVP/MVPG 50%/100% bonus or the 75,000 mile threshold bonus. When I sent an e-mail to Customer Care, they referred me to this web page.
http://www.alaskaair.com/mileageplan/MVPStatus.asp
You can see that AF and KLM are listed in the Annual Qualification section but not in the Mileage Accrual box.
I'm glad that OMAguy got the bonuses. I wish that AS would fix the inconsistencies on the website about this.
The Program Guidelines pdf was last updated in April 2004 and doesn't list AF as a partner.