I'm not sure if this is a bug or done on purpose, and I'm also not sure if it's only been since 3.6 when this page made a lot of changes, but I wanted to kindly point out two items I found frustrating while creating my menus today.
Under Appearance > Menus, when you are editing a menu, there is a section for Pages in the left column with a 3 tabbed box.
#1 - The search function works properly so long as that's the only one I use. If I then switch to 'View All' and change to page number 2, I cannot search again. If I go back to the Search tab, it will be disabled.
#2 - The ordering of the search results doesn't seem right. In fact it seems to be backwards, so it lists them from least to most relevant. If I type in the exact title of a page, it will appear last in my list. The real problem comes when I have several results. WP only shows 10 results, so when searching that exact title, if more than 10 results show up, I can't see the page I'm looking for.
I appreciate the help, thanks!