P>вопрос: как максимально быстро и с минимальными расходами сделать расчет статуса? struct\class\record readonly\static
А что, скорости обычного цикла for не хватает? Почему?

Ну попробуй через Parallel

Parallel.For(0, clients.Lenght-1, i => {
  clients[i].Status = ...
});

А вообще, чтобы посоветовать что-то небанальное, нужно понимать, как происходит работа с этими данными (кто и как часто их читает, изменяет, перевычисляет).