Я бы ожидал, что string.Replace(char, char)
потенциально будет быстрее, так как он может выделять точно необходимое количество места.Я сомневаюсь, что это существенно изменит производительность во многих реальных приложениях.
Что еще более важно, я бы сказал, что это более читабельно - понятно, что вы действительно получите строку одинаковой длины..