The nature won't change the IVs. =)
I'm not really good at movesets, but Smogon is usually a good reference. Here's the page for Zangoose.
I think the moveset kinda depends on what you're using the Pokemon for. If you're using it competitively then it probably depends on the other Pokemon in your team too.