現象
Google App Engine(Python)のRequestsで取ってきたHTMLが文字化け。
ローカルのターミナル（GAEでない）では動いてるのに……。
検索して出てきた
Requestsのマニュアルにあるエンコーディングを変更してもだめ。
contetnsやjsonなど他の取得方法を試してもだめ、
とかなり詰まったので、解決した方法を書いておきます。
まず確認すべきこと
使っているRequestsのバージョンがGAEでサポートされてるのか、ということです。
Google App Engineのライブラリ追加方法に、
pipでインストールするように書いてありますが、そうすると最新バージョンがインストールされます。
ですが、最新版はGAEではサポートされていないようで
下記の回答を元に2.3バージョンをインストールしたら解決しました。
Requestsに限らずバージョンの明記がないライブラリは注意が必要と思います。