Tracert può impiegare sia ICMP (windows) che UDP (unix).
Per farlo funzionare da un client Windows interno alla LAN dovrebbe esserti sufficiente impostare una regola di permesso riguardo ICMP, sul firewall.
Se dal client Windows riesci ad effettuare un ping in teoria non dovresti avere problemi ad effettuare un tracert.