LogParser. Синтаксис примерно тот же, SQL-ный, это большой плюс, позволяет задавать хитрые условия и формировать отчеты. Насчет производительности — уверен, что будет быстрее. Насколько помню, он работает не через WMI, а напрямую с WinAPI. Помню, поиск всех недавно измененных файлов на диске C: (домашняя система) занимал не больше пары минут.
Команда ForFiles. В 2008 есть штатно, в 2003 можно скопировать. Быстродействие собственно поиска, думаю, не сильно отличается от dir /s. Другое дело, что для выполнения действия над каждым отобранным файлом создается новый процесс, это может замедлить.
PowerShell. Про быстродействие ничего не скажу, опыта нет. Но думаю, что все в порядке (если не через WMI работать).
Ну и наконец, банальный dir c обработкой результата в батнике или на js.