The permission to create a custom record type is different than the permissions to create an instance of a certain custom record type.