TL;DR
ELBヘルスチェックのしきい値を最小まで下げると高速化します
環境
CLB(Classic Load Balancer)
インプレースデプロイ
EC2インスタンス２台(AZ)
何が起こったのか
codedeployにてデプロイは成功するものの、BlockTraffic とAllowTraffic が５分もかかっている・・・。
そんなばかな・・・こんなもんなの？インプレースだから？と思ったが
AWSフォーラムに答えがありました。
どうやら、デプロイのライフサイクル中の BlockTraffic とAllowTrafficはELBのヘルスチェックに依存するらしく、ヘルスチェックの値を適宜変更しなければならないよう。
とりあえず、ヘルスチェック設定の最小しきい値を上から順に 2,5,2,2に設定すると
5分1秒 → 16秒まで短縮されました 
もっと高速化できないのかな？
ひとまず解決ということで。