Yes, libraries are not there. There problem is visible in all recent 5.6 and 5.5 .debs, not only those for Ubuntu Precise:

[openxs@chief ~]$ dpkg -c percona-server-server-5.6_5.6.16-64.1-563.precise_amd64.deb | grep lib
drwxr-xr-x root/root         0 2014-03-15 20:12 ./usr/lib/
drwxr-xr-x root/root         0 2014-03-15 20:12 ./usr/lib/mysql/
drwxr-xr-x root/root         0 2014-03-15 20:12 ./usr/lib/mysql/plugin/
-rw-r--r-- root/root     14288 2014-03-15 20:12 ./usr/lib/mysql/plugin/auth_pam_compat.so
-rw-r--r-- root/root      6096 2014-03-15 20:12 ./usr/lib/mysql/plugin/auth_socket.so
-rw-r--r-- root/root     14288 2014-03-15 20:12 ./usr/lib/mysql/plugin/auth_pam.so
-rw-r--r-- root/root     14656 2014-03-15 20:12 ./usr/lib/mysql/plugin/semisync_slave.so
-rw-r--r-- root/root     10432 2014-03-15 20:12 ./usr/lib/mysql/plugin/auth.so
-rw-r--r-- root/root   3263464 2014-03-15 20:12 ./usr/lib/mysql/plugin/dialog.so
-rw-r--r-- root/root      6096 2014-03-15 20:12 ./usr/lib/mysql/plugin/qa_auth_server.so
-rw-r--r-- root/root     10176 2014-03-15 20:12 ./usr/lib/mysql/plugin/libdaemon_example.so
-rw-r--r-- root/root     39904 2014-03-15 20:12 ./usr/lib/mysql/plugin/semisync_master.so
-rw-r--r-- root/root      6336 2014-03-15 20:12 ./usr/lib/mysql/plugin/adt_null.so
-rw-r--r-- root/root     10440 2014-03-15 20:12 ./usr/lib/mysql/plugin/auth_test_plugin.so
-rw-r--r-- root/root     10696 2014-03-15 20:12 ./usr/lib/mysql/plugin/myplugli .so
-rw-r--r-- root/root     19016 2014-03-15 20:12 ./usr/lib/mysql/plugin/validate_password.so
-rw-r--r-- root/root       227 2014-03-15 19:08 ./usr/lib/mysql/plugin/daemon_example.ini
-rw-r--r-- root/root     10288 2014-03-15 20:12 ./usr/lib/mysql/plugin/qa_auth_interface.so
-rw-r--r-- root/root      5960 2014-03-15 20:12 ./usr/lib/mysql/plugin/qa_auth_client.so
[openxs@chief ~]$ dpkg -c percona-server-server-5.5_5.5.36-rel34.0-632.wheezy_amd64.deb | grep lib
drwxr-xr-x root/root         0 2014-02-28 18:13 ./usr/lib/
drwxr-xr-x root/root         0 2014-02-28 18:13 ./usr/lib/mysql/
drwxr-xr-x root/root         0 2014-02-28 18:13 ./usr/lib/mysql/plugin/
-rw-r--r-- root/root     10360 2014-02-28 18:13 ./usr/lib/mysql/plugin/qa_auth_interface.so
-rw-r--r-- root/root     39864 2014-02-28 18:13 ./usr/lib/mysql/plugin/semisync_master.so
-rw-r--r-- root/root     14648 2014-02-28 18:13 ./usr/lib/mysql/plugin/semisync_slave.so
-rw-r--r-- root/root     10504 2014-02-28 18:13 ./usr/lib/mysql/plugin/auth_test_plugin.so
-rw-r--r-- root/root     10504 2014-02-28 18:13 ./usr/lib/mysql/plugin/auth.so
-rw-r--r-- root/root   2899296 2014-02-28 18:13 ./usr/lib/mysql/plugin/dialog.so
-rw-r--r-- root/root      6312 2014-02-28 18:13 ./usr/lib/mysql/plugin/adt_null.so
-rw-r--r-- root/root     14360 2014-02-28 18:13 ./usr/lib/mysql/plugin/auth_pam_compat.so
-rw-r--r-- root/root      6168 2014-02-28 18:13 ./usr/lib/mysql/plugin/auth_socket.so
-rw-r--r-- root/root      6032 2014-02-28 18:13 ./usr/lib/mysql/plugin/qa_auth_client.so
-rw-r--r-- root/root     10248 2014-02-28 18:13 ./usr/lib/mysql/plugin/libdaemon_example.so
-rw-r--r-- root/root      6168 2014-02-28 18:13 ./usr/lib/mysql/plugin/qa_auth_server.so
-rw-r--r-- root/root     35520 2014-02-28 18:13 ./usr/lib/mysql/plugin/ha_example.so
-rw-r--r-- root/root     10768 2014-02-28 18:13 ./usr/lib/mysql/plugin/myplugli .so
-rw-r--r-- root/root       227 2014-02-28 17:56 ./usr/lib/mysql/plugin/daemon_example.ini
-rw-r--r-- root/root     14360 2014-02-28 18:13 ./usr/lib/mysql/plugin/auth_pam.so