Ideas

Gallery should be built with Walker

The gallery is a very function, but it is not easy to override in code. I have seen many plugins and themes, completely unregister the gallery shortcode and register it's own code. Why not make the gallery function should implement a walker class. This would make the gallery function more overridable and would allow for different gallery types, as different walkers could be used to output different markup.