エラーメッセージで混乱しましたが、shelly-1.8.1 がインストールされようとしている原因は今回私が使っていた resolver (stackage snapshot) に含まれている Shelly のバージョンが 1.8.1 であるからのようです。
バージョンを固定するには、そのバージョンのパッケージを stack.yaml
の extra-deps
に追加する必要がありました。今回の場合以下のように書くとちゃんと shelly-1.8.0 がインストールされました。
extra-deps:
- shelly-1.8.0
また、こうする代わりに resolver を書き換えて shelly-1.8.0 が入っているものにすることでも解決できます。
バージョン制約を守れていないのだからその旨のエラーを出して欲しい気もしますが、とりあえず解決したので自己回答として投稿します。