pciutils is considered optionnal, so its not part of default install I guess.
Although I've never tried this, you can check this:
Maintainer: Fumitoshi UKAI <firstname.lastname@example.org>
Depends: libc6 (>= 2.3.2.ds1-4)
Recommends: apt, sudo, perl, wget, dpkg-dev
Suggests: x-terminal-emulator, libgtk-perl, build-essential
Description: package search by file and on-demand package installation tool
auto-apt checks the file access of programs running within its
environments, and if a program tries to access a file known to
belong in an uninstalled package, auto-apt will install that
package using apt-get. This feature requires apt and sudo to work.
It also provides simple database to search which package contains
a requesting file.