Wordpress 3.7.1 seems to have resolved the problem.
From the list of changes at http://wordpress.org/news/2013/10/wordpress-3-7-1/:
Fix hierarchical sorting in get_pages(), exclusions in wp_list_categories(), and in_category() when called with empty values.