You need to make sure that APPEARANCE (themes.php) is set to display on the users dashboard, and then make sure that Themes, Editor and Add New Themes are set to hide.
If the parent is set to hide, then even if a child is set to display it will still be hidden.