Формально нужно.
Практически внедрять, конечно же, можно безо всяких статусов.
Но. Microsoft Certified Partner дает:
= Право рекламировать свои услуги как внедренец
= Лицензии разработчика
= Доступ к информации на закрытых сайтах microsoft
= Продвижение и рекламу со стороны microsoft
= Участие во всевозможных программах для партнеров (например, семинары посвященные выходу новых продуктов, бета-тестирование)
Т.е. статус Microsoft Certified Partner дает право легальным образом предоставлять услуги внедрения.
Будет ли microsoft вести "отстрел" "черных внедренцев"? Не знаю.
Они обещают, что будут. Правда, как это будет осуществляться на практике, пока непонятно.