Let's do some math here, they said:
More cheaters using Linux than legit users (...) .01% of all players base
Let's do a quick math. The maximum peak users for Rust was 259,646 concurrent users according to https://steamcharts.com/app/252490 . Let's assume 60% (more than half) of all the .01% users were cheaters, congratulations, you got rid of all those 16 cheaters... I haven't played much Rust, but I'm fairly confident that there's a bit more than 16 cheaters there.
And that's without getting into the whole client side anti-cheat doesn't work.