# make
   >> Checksum OK for kdeutils-1.0.tar.gz.
   ===>  Extracting for kdeutils-1.0
   ===>  kdeutils-1.0 depends on package: giflib-3.0
   ===>  Verifying install for ../../graphics/giflib
   ===>  Installing for giflib-3.0
   ===>  giflib-3.0 is already installed - perhaps an older version?
	 If so, you may wish to ``make deinstall'' and install
	 this port again by ``make reinstall'' to upgrade it properly.
	 If you really wish to overwrite the old port of giflib-3.0
	 without deleting it first, set the variable "FORCE_PKG_REGISTER"
	 in your environment or the "make install" command line.
   *** Error code 1

Seems like there is a feature of pkg_info -e that is now being used by
bsd.pkg.mk to detect dependencies.  I ran into this same thing.
Install the pkgtools/pkg_install package (i.e., current pkg_*) and it
should work.

Cheers,
Brook