Nautilus is always going to be hobbled by the huge padding that gnome's default themes put between text and object borders. It's just hard when you can only fit 50% as much information in the same number of pixels. That was one of the big things that drove me away from Linux and is still an ongoing problem when I have to work with Gnome programs.