It appears that creating transistors with a high-k dielectric and a metal gate is very difficult and has led to delays at many foundries according to Deepak Sekar's blog
Why is High-k/Metal Gate so Hard?. Deepak describes many of the issues associated with the two methods for fabricating HKMG devices.