Surely the Tribble that had a bomb in it was fake?
Arne Darvin, being a Klingon, could never get close enough to a living Tribble in order to try and put a bomb into it. (Klingons hate Tribbles as much as the reverse.) So I figure it would have to be a fake one. With convincing fur, no one would know the difference.