I don't think NTFS is the actual problem, but the Windows VFS layer (or whatever it's called over there).

Running windirstat (or similar programs) is dog-slow on Windows, k4dirstat eats through the same partition quite a bit faster. Getting metadata to sort a directory with what 5000 files by modification time can take minutes in explorer, with Linux it's pretty much instant. minutes. That's not just non-optimised that's abysmal.