Wolverine has shown bullet dodging speed and he has said more then once (as has Sabretooth) that Tooth is faster then he is... so yeah, Tooth could doge bullets if he felt like it but it would just be a wast of time.
EDIT: Also I think his teeth are adamantium, when ever we see an adamantium skull floating around it's got all it's teeth... dont ask