Comment 3 for bug 1294211

I can assume, that there is a move towards 'virtual-mysql-client' in the Debian, but ATM:

apt-rdepends -r virtual-mysql-client

virtual-mysql-client
  Reverse Depends: cacti (0.8.8a+dfsg-5+deb7u2)
  Reverse Depends: drupal7 (7.14-2+deb7u2)
  Reverse Depends: jffnms (0.9.3-3)
  Reverse Depends: owncloud-mysql (5.0.14.a+dfsg-1~bpo70+2)
  Reverse Depends: redmine-mysql (1.4.4+dfsg1-2+deb7u1)
  Reverse Depends: roundcube-mysql (0.7.2-9+deb7u1)
  Reverse Depends: simba (0.8.4-4.2)

# apt-rdepends -r mysql-client

mysql-client
  Reverse Depends: audiolink (>= 0.05-1.2)
  Reverse Depends: auth2db-common (0.2.5-2+dfsg-4)
  Reverse Depends: automysqlbackup (2.6+debian.3-1)
  Reverse Depends: bacula-director-mysql (5.2.6+dfsg-9)
  Reverse Depends: beancounter (0.8.10)
  Reverse Depends: cqrlog (1.4.1-1)
  Reverse Depends: dpm-name-server-mysql (1.8.2-1+b2)
  Reverse Depends: dpsyco-mysql (1.0.36)
  Reverse Depends: drupal7 (7.14-2+deb7u2)
  Reverse Depends: frontaccounting (2.2.10-3.1)
  Reverse Depends: jffnms (0.9.3-3)
  Reverse Depends: lfc-server-mysql (1.8.2-1+b2)
  Reverse Depends: libdspam7-drv-mysql (3.10.1+dfsg-11)
  Reverse Depends: movabletype-opensource (5.1.4+dfsg-4+deb7u1)
  Reverse Depends: mysql-testsuite-5.5 (= 5.5.33+dfsg-0+wheezy1)
  Reverse Depends: mysql-workbench (5.2.40+dfsg-2)
  Reverse Depends: ndoutils-nagios3-mysql (1.4b9-1.1+b1)
  Reverse Depends: netmrg (0.20-6.1)
  Reverse Depends: ocsinventory-reports (2.0.5-1.1)
  Reverse Depends: opendnssec-enforcer-mysql (1:1.3.9-5)
  Reverse Depends: owncloud-mysql (5.0.14.a+dfsg-1~bpo70+2)
  Reverse Depends: percona-xtrabackup-20 (2.0.8-587.wheezy)
  Reverse Depends: percona-xtrabackup-test (2.1.8-733-1.wheezy)
  Reverse Depends: phpbb3 (3.0.10-4+deb7u1)
  Reverse Depends: piwi (0.8+20041206-3)
  Reverse Depends: postfix-cluebringer-mysql (2.0.10-1)
  Reverse Depends: postfixadmin (2.3.5-2)
  Reverse Depends: redmine-mysql (1.4.4+dfsg1-2+deb7u1)
  Reverse Depends: roundcube-mysql (0.7.2-9+deb7u1)
  Reverse Depends: rt4-db-mysql (>= 4.0.7-5+deb7u2)
  Reverse Depends: scuttle (0.7.4-8.1)
  Reverse Depends: wordpress (3.6.1+dfsg-1~deb7u1)
  Reverse Depends: zabbix-proxy-mysql (1:2.2.2-1+wheezy)
  Reverse Depends: zabbix-server-mysql (1:2.2.2-1+wheezy)
  Reverse Depends: zoneminder (1.25.0-4)

Some packages have:

Depends: mysql-client | virtual-mysql-client

So appear in both lists, but still, mysql-client is more popular.