You can easily block tcp ping from nmap using a stateful firewall like iptables. tcpping in nmap works by sending an ACK packet, for which a RST packet is send back by the host.

Now this ACK packet send is not part of any previously made connection to the host. This kind of packets can be easily blocked by iptables.