The Bastille rpm comes with "InteractiveBastille", which can't run without the Bastille-Tk-module rpm. Bastille needs to require Bastille-Tk or InteractiveBastille is in the wrong package.
[root@polop root]# InteractiveBastille Using Tk user interface module. Only displaying questions relevant to the current configuration. Can't locate Bastille_Tk.pm in @INC (@INC contains: /usr/lib /usr/lib/perl5/5.6.1/i386-linux /usr/lib/perl5/5.6.1 /usr/lib/perl5/site_perl/5.6.1/i386-linux /usr/lib/perl5/site_perl/5.6.1 /usr/lib/perl5/site_perl /usr/lib/perl5/site_perl/ /usr/lib/Bastille) at /usr/sbin/InteractiveBastille line 276.