for your first time, this is stellar work!
I'd say eschew the smoke trail entirely, and just animate a tumbling bullet casing instead.
Another idea might be to have him rattle off two or three shots in a burst instead of a single-shot!
His belt also seems to jump around a lot, try to stabilize that some. Makes it look like his lower torso's leapin' about, ay