When adding an attachment, Evolution presents a file manager style window which works as expected except that directory contents are shown in pure alphabetical order. It would be good to have this with all directories first. My file manager does directories first, so it is something specific to Evolution - perhaps.
It is possible (likely?) that the window Evolution uses is a widget from the underlying gui library, so it might be something that crops up elsewhere.