Currently gnocata-0.8.0.0 lists gnome-base/gnome as a dependency, which is overkill. I'm pretty certain that replacing this dep with libgnomeui is all that gnocatan requires. I've made the change locally and it built just fine.
Fixed in CVS. Thanks for the bug report.