I saw a guy having his luggage being shrink wrapped near counter 52 at check-ins.

I passed through NAIA four times recently with no shrink wrap and no problems. I actually think this bullet scam was blown out of proportion. Warning staff of the thirty year sentence imposed if caught planting ammunition would be a big enough deterrent and I would imagine this is what was said to combat the problem - along with extra camera's.