Hey,
That's not true, you can do either CPC or CPM for any kind of facebook ad; what they did do is replace the CPM functionality (which btw, is still available if you use a third party ad tool with facebook) with an "optimized CPM" which auto-bids for you according to what results you want to get.
You can still set a manual max bid though :)