The array that you pass on taxonomy creation should consist of existing capabilities, it doesn’t create them. You’d have to do that manually with add_cap() before registering your taxonomy. Unless you need specific capabilities to vary with each of your new taxonomies it’s best to pass existing capabilities like manage_categories or create one set of capabilities, eg manage_custom_taxonomies to cover all of them.
