Hi,
Yes you could try the spray bottle....my puppy doesn't care too much about it though so for my puppy, what I do whenever he nips is I say a loud and firm "No! No bite!" You could say No teeth as well. I have read other people doing that as well. And them I put him in a travel crate I use for my cats as his time out zone.
Hope this helps!
Please keep us updated on his progress. My pup still nips sometimes but I know he is learning!!