I've looked through the issue and that's what I found.
It seems to be related to new apt solver they use for cross-building
(addded in
https://salsa.debian.org/debian/sbuild/-/commit/696e963).
For older sbuild (e.g., bullseye-based sbuild-chroot) we have the only
`dump` solver belonging to apt package:
```
builder@c8c24e2a0203:/build$ ls -1 /usr/lib/apt/solvers/
dump
builder@c8c24e2a0203:/build$ dpkg -S /usr/lib/apt/solvers/*
apt: /usr/lib/apt/solvers/dump
```
With newer sbuild (e.g., for ookworm-based sbuild-chroot) we have three
solvers availabler:
```
builder@834442924aa6:/build$ dpkg -S /usr/lib/apt/solvers/*
apt-utils: /usr/lib/apt/solvers/apt
apt: /usr/lib/apt/solvers/dump
sbuild: /usr/lib/apt/solvers/sbuild-cross-resolver
```
The last one is enabled when cross-building. And since new sbuild has a
strict dependency on apt-utils (ia "sbuild => libsbuild-perl => apt-
utils" chain; in bullseye it was just "recommended"), it makes us add
apt-utils package inside cross-build environment.
Uladzimir