Critical 5.3-RELEASE bug: pkg_delete -r (recursive removal) doesn't work properly anymore

FreeBSD notebook 5.3-BETA5 FreeBSD 5.3-BETA5 #23: Mon Sep 20 12:35:40 
EEST 2004     root_at_notebook:/usr/src/sys/i386/compile/NOTEBOOK  i386

I can no longer delete package and all its dependencies, it seems that 
pkg_delete have been b0rken recently, so that it no longer schedules 
deletes in correct dependency order, like it used to do!

$ sudo pkg_delete -r /var/db/pkg/xmlcatmgr-2.0.b1/
pkg_delete: package 'docbook-1.3' is required by these other packages
and may not be deinstalled:
sgmlformat-1.7_2
pkg_delete: package 'docbook-241_2' is required by these other packages
and may not be deinstalled:
docbook-1.3
sgmlformat-1.7_2
pkg_delete: package 'docbook-3.0_2' is required by these other packages
and may not be deinstalled:
docbook-1.3
sgmlformat-1.7_2
pkg_delete: package 'docbook-3.1_2' is required by these other packages
and may not be deinstalled:
docbook-1.3
sgmlformat-1.7_2
pkg_delete: package 'docbook-4.0_2' is required by these other packages
and may not be deinstalled:
docbook-1.3
sgmlformat-1.7_2
pkg_delete: package 'docbook-4.1_2' is required by these other packages
and may not be deinstalled:
docbook-1.3
sgmlformat-1.7_2
pkg_delete: package 'docbook-xml-4.2_1' is required by these other packages
and may not be deinstalled:
docbook-1.3
pkg_delete: package 'linuxdoc-1.1_1' is required by these other packages
and may not be deinstalled:
sgmlformat-1.7_2
pkg_delete: package 'iso8879-1986_2' is required by these other packages
and may not be deinstalled:
docbook-1.3
docbook-241_2
docbook-3.0_2
docbook-3.1_2
docbook-4.0_2
docbook-4.1_2
linuxdoc-1.1_1
sgmlformat-1.7_2
pkg_delete: package 'xmlcatmgr-2.0.b1' is required by these other packages
and may not be deinstalled:
docbook-1.3
docbook-241_2
docbook-3.0_2
docbook-3.1_2
docbook-4.0_2
docbook-4.1_2
docbook-xml-4.2_1
iso8879-1986_2
linuxdoc-1.1_1

Please fix.

-Maxim