En ese caso, deberas trabajar en detalle las reglas de firewall; especificar en INPUT la interfaz por la que ingresa la solicitud ECO.
Tambien en la cadena INPUT especificar que segmento tiene permitido utilizar ICMP y que interfaz, para que al utilizar tracert / traceroute no afecte al conteo de saltos (sin olvidar que puedes utilizar herramientas on-line).
Debes definir el porque quieres denegar una solicitud ICMP, ya que principalmente se utiliza para conocer si un host esta activo o no (aunque, hay falsos positivos); por ejemplo, si utilizan escaneadores de puertos; por mas que dropees icmp, la información lo mismo la conseguiran.
Los firewall en base a software trabajan en capa de aplicación (para hacerlo gráfico), mientras que si trabajas con Iptables, o routers; el firewall lo debes diseñar con mucha precaución ya que trabajas en capa de red y depende la granularidad llegas a capa de enlace.
Saludos !