mongoreplay does not exist in mongodb-org official repository for Linux distributions,  I tried to find out exact time that it is removed, but I couldn't, I traced it up to version 3.2.9 in the apt repo, none of -tools packages have it

https://repo.mongodb.org/apt/ubuntu/dists/xenial/mongodb-org/3.2/multiverse/binary-amd64/mongodb-org-tools_3.2.9_amd64.deb

http://repo.mongodb.org/apt/ubuntu/dists/xenial/mongodb-org/4.0/multiverse/binary-amd64/mongodb-org-tools_4.0.6_amd64.deb

And also taking a look at this in packager.py:

https://github.com/mongodb/mongo/blob/8d187a612ec0c74827947504a472ac65823dfcff/buildscripts/packager.py#L528-L531

# Remove the mongoreplay binary due to libpcap dynamic
# linkage.
if os.path.exists(sdir + "bin/mongoreplay"):
        os.unlink(sdir + "bin/mongoreplay")

It is wired for a team to develop a program and then not ship that with this weird if! (If it is our work there, delete it!)

I think libpcap can be simply a dependency for mongoreplay package, libpcap is available under any distro I checked!