The package is just missing.
$ apt-get install firestarter
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: Unable to locate package firestarter
As for adding this in. I completely understand that it takes work to add a package, but maybe you could add at least one graphical front-end for iptables? Pretty please?