Здравствуйте, Shmj, Вы писали:

S>Что-то давно этюдов не было. Не знаю тянет ли это на этюд, но попробую.

У тебя какая то фигня написана. Ты ни там ни там не ждешь завершения задач и непонятно что измеряешь. Лень экспериментировать, но разница, скорее всего, связана с настройкой IsBackground потоков.
Тебе надо что то вроде:

await Enumerable
    .Range(1000)
    .Select(i => Task.Factory.StartNew(...))
    .WhenAll();