Comment 2 for bug 108855

netbase changelog says:

netbase (4.27ubuntu1) feisty; urgency=low

  * Merge from debian unstable, remaining changes:
    - drop dependency on inet superserver

so suggest (possibly modified to include choice of inetd variant):

--- bitlbee-1.0.3/debian/control 2007-04-23 17:21:38.000000000 +0100
+++ bitlbee-1.0.3-sdh/debian/control 2007-04-23 19:55:35.000000000 +0100
@@ -8,7 +8,7 @@

 Package: bitlbee
 Architecture: any
-Depends: ${shlibs:Depends}, adduser, netbase (>= 4.08), net-tools, ${debconf-depends}, debianutils (>= 1.16), tcpd, update-inetd
+Depends: ${shlibs:Depends}, adduser, netbase (>= 4.08), net-tools, ${debconf-depends}, debianutils (>= 1.16), tcpd, netkit-inetd, update-inetd
 Description: An IRC to other chat networks gateway
  This program can be used as an IRC server which forwards everything you
  say to people on other chat networks: Jabber, ICQ, AIM, MSN and Yahoo.