Ну и если requests кодирует в utf8, то нужно константу REQUEST_ENCODING удалять, т.к. она кодировку запроса определяет не полностью.