Мои две копейки:
1. Война за скорость идет в контексте среды работы приложения. Я работаю с передачей во внешний мир больших файлов, у нас тоже за скорость, но это не оптимизация копирования байтов, это оптимизация распределения нагрузки на узлы кластера. Если писать приложения для смартфонов, там совсем другая борьба.
2. Никто не мешает, вовсю пользуемся стандартным Dictionary, но в силу п.1 в доменной логике в основном пользуемся родными коллекциями фшарпа: list, map, set.
3. Иммутабельность не идет следом за F#, она в равной степени идет следом за C# в многопоточных сценариях, где многое упрощается, если запретить мутирование данных, передаваемых между потоками.