Doesnt look like it woudl be that bad. Ide go with polies. Maybe subd for the grip cover.

The gun type would seriously alter how to make it.

Ide stick with polies(maybe because i dont know nurbs) with some subd for maybe the handle.