SQL Logins in db_owner role on database cannot create stored procedures
Interesting one - difficult to pin this one down. Have you thought about looking at the public role? 

sp_helprotect 'CREATE PROCEDURE',NULL,NULL,'s'

Does that bring you back anything?