Does the berry get used when natural gif is used?
Yep. the berry is consumed upon use.
Source: http://bulbapedia.bulbagarden.net/wiki/Natural_Gift_(move)