In binutils-2.9.5.0.22-1, the man page for c++filt is included but the actual program is not.
The program is part of the egcs-c++ package (which is more recent)