The difference there being that a bullet's velocity is significantly increased by the gun, not simply redirected.

The problem of intercepting an asteroid heading towards you is exactly the same problem as intercepting an asteroid heading along any other orbit. Again, if you can redirect an asteroid, you can redirect an asteroid.

A more apt analogy would be a sword fight, where the counter to someone swinging their sword is swinging your own sword to redirect it.