Если вы уверены, что там UTF-8, то меняем это:
var responseStr = await response.Content.ReadAsStringAsync();
на это:
var responseStr = Encoding.UTF8.GetString(await response.Content.ReadAsByteArrayAsync());
А по-хорошему, следует посмотреть, какая кодировка указана в заголовке Content-Type, ее и использовать (Fiddler как раз это и делает).
В любом случае, доверять задачу определения кодировок стандартным библиотекам считаю верхом наивности.
