Merely setting the "Create menu item" and "Create palette entry" properties to "Yes" will not generate the tooling if the element is unchecked in the table at the top of the page.
The most widely used CMP relationship types are stacked into one palette entry, and can be accessed by selecting the CMP relationship palette entry.