I found that there IS an opinion that forbids the cooking of a Mechalel Shabbos. The Maharam Shick in OC 281 s.v. Amnam writes that a Mechalel Shabbos is equivalent to a Goy for Bishul Akum and Pas Akum, just like Stam Yayin.
The Darkei Teshuva also quotes others.