When a user creates a new page type (using More Fields) based on a Page, the new page type is available to users who are able to Edit Posts. If a user is not able to edit posts (I've disabled that ability using the Role Manager plugin), the new page type does not show in the admin menu.
Page types based on Pages need to be accessible to users with the Edit Pages capability:
$menu[$nbr] = array( $name, 'edit_pages', $link, $id, 'menu-top', $id, $icon );