Hall effect sensors to detect high velocity projectiles

You don't have to worry about sample rates, because it's sufficient to determine the time when the bullet reaches the first and second sensor. Your sensors only should have a digital output, so that they can trigger a timer. Next the sensors must be fast enough to trace a bullet flying by.