O SELinux é um ótimo componente para segurança. Há muitos benefícios em configurá-lo para seus servidores, estejam eles voltados para o público ou não. Os firewalls fazem um ótimo trabalho ao filtrar atividades indesejadas ou mal-intencionadas, mas as falhas em sua segurança ainda podem ser aproveitadas por explorações externas, bem como falhas internas na configuração ou software com bugs.
Enquanto você pode sair sem o SELinux no seu firewall / roteador, isso limitará o escopo de violações se alguém invadir sua caixa. Um dos conceitos de design do SELinux era confinar serviços para que eles não pudessem ultrapassar o acesso apropriado - portanto, mesmo que alguém adquirisse privilégios escalonados ou quebrasse uma camada de sua segurança, eles não teriam acesso completo a todo o roteador ou a toda a rede interna.
Aqui está uma breve e boa explicação sobre o SELinux. Quanto a como usá-lo, investir algum tempo em assistir alguns vídeos sobre isso - não é muito complicado, mas exige que você repensar a forma de proteger arquivos e serviços no sistema linux.