555Russich

Не знаю, как устроен Hola DNS, но полагаю, что он выдаёт вам IP-адрес своего прозрачного прокси-сервера для определённых доменов (netflix.com в данном случае), а не настоящий IP-адрес сервиса.
Обычные DNS-резолверы такого не делают, они выдают настоящий IP-адрес и ничего не проксируют.

Нельзя ли мне сделать аналогичный dns - сервер, используя мой сервер на Amazon'е, чтобы я мог вводить его адрес в поле "DNS-сервер" при настройках подключения к WI-FI?

Да, такое вполне возможно. Вам необходимо установить и настроить рекурсивный DNS-резолвер таким образом, чтобы он выдавал IP-адрес вашего сервера для определённых доменных зон (netflix.com), а все остальные домены резолвил по-обычному. Далее необходимо настроить прозрачный прокси-сервер на портах 80 и 443. «Обычного» прозрачного прокси-сервера недостаточно, необходимо взять такой, который умеет вычленять домен из содержимого запроса. Такой функциональностью обладают, например, sniproxy и v2fly (v2ray).

Если сделать

r = requests.get('http://da.ru')
print r.encoding

то окажется, что кодировка там брутальная ISO-8859-1

for y in parsed_body.xpath("//a"):
    url = y.get("href")
    anchor = y.text
    if anchor:
        print url, anchor.encode(r.encoding)

Так всё нормально. Правда, у меня Python 2.7.3