MySQL *.deb's dependencies ignored? maybe?

[w trillich <will@pinncomp.net>]

# dpkg -l mysql\*
Desired=Unknown/Install/Remove/Purge/Hold
| Status=Not/Installed/Config-files/Unpacked/Failed-config/Half-installed
|/ Err?=(none)/Hold/Reinst-required/X=both-problems (Status,Err: uppercase=bad)
||/ Name                Version         Description
+++-===================-===============-===================
un  mysql               <none>          (no description available)
rc  mysql-base          3.21.33b-4      mysql database client binaries
in  mysql-bench         3.22.32-2       (no description available)
ii  mysql-client        3.22.32-1       mysql database client binaries
un  mysql-dev           <none>          (no description available)
un  mysql-devel         <none>          (no description available)
ii  mysql-doc           3.22.32-1       mysql database documentation
un  mysql-gpl-client    <none>          (no description available)
un  mysql-gpl-doc       <none>          (no description available)
un  mysql-manual        <none>          (no description available)
ii  mysql-server        3.22.32-1       mysql database server binaries
ii  mysql-shared        3.22.32-2       MySQL - Shared libraries

so mysql-client is installed, yet

# apt-cache showpkg mysql-client
Package: mysql-client
Versions: 3.22.32-1(/var/state/apt/lists/http.us.debian.org_debian_dists_frozen_non-free_binary-i386_Packages)(/var/lib/dpkg/status),
Reverse Depends:
  mysql-server,mysql-client
  webrt,mysql-client
  pike-mysql,mysql-client
  mysql-gpl-client,mysql-client
  mysql-gpl-client,mysql-client
  libmysqlclient6,mysql-client
  imp,mysql-client
  horde,mysql-client
Dependencies: [my indentation, for readability]
3.22.32-1 - 
  debianutils (2 1.6) 
  libdbi-perl (0 (null)) 
  perl5 (0 (null))                   <== (i do have perl5.004 and 005)
  libmysqlclient6 (2 3.22.30) 
  libc6 (2 2.1.2) 
  libmysqlclient6 (2 3.22.30-2) 
  libncurses5 (0 (null)) 
  libreadline4 (2 4.1) 
  libstdc++2.10 (0 (null)) 
  libz1 (0 (null)) 
  mysql-server (0 (null)) 
  mysql-doc (0 (null)) 
  mysql-gpl-client (0 (null))        <==
  mysql-base (0 (null))              <==
  libdbd-mysql-perl (3 1.1832) 
  mysql-gpl-client (0 (null))        <==
  mysql-base (0 (null))              <==
Provides:
3.22.32-1 -
Reverse Provides:

so mysql-client (installed) depends on mysql-base (removed w/configs).
(items i marked above with <== are not installed). seems like an
"apt-get check" is in order!

# apt-get check
Reading Package Lists... Done
Building Dependency Tree... Done
#

aren't there some dependencies missing here, that is should find?

(mysql seems to work fine, server and client. i'm not complaining,
just alerting that--at best--i don't understand why there's no
red flag in the dependencies, or--at worst--there might be a
possible hole in the algorithm.)