AF>32000 wide characters это на весь путь. Длина имени файла не может быть больше величины, сообщаемой в параметре lpMaximumComponentLength при вызове GetVolumeInformation. Если мне память не изменяет, для NTFS там возвращается 255.
да

File Name
A repeatable attribute for both long and short file names. The long name of the file can be up to 255 Unicode characters. The short name is the 8.3, case-insensitive name for the file. Additional names, or hard links, required by POSIX can be included as additional file name attributes.

вообще говоря сортировка — внутреннее дело FSD

Improved file attribute indexing. NTFS includes the ability to index file attributes as a means of locating and sorting multiple files that share similar data quickly. You can index file names in FAT32 and FAT16 file systems, but not attributes. Also, the file system does not have the functionality to sort the indexed FAT32 and FAT16 file names.

короче говоря сортировать придется самому в общем виде

другой вариант это:
написать фильтр файловой системы который будет автоматом от любого нижнего FSD рез-т сортировать
но это очень тяжело будет сделать (да и зачем? проще все же список через FindXxxFile ИМХО)