I'd be inclined to go with Nat, as it's traditional for Nathaniel and Nate could be Nathan. Nathan sounds as if it's his entire name - and he might always be having to explain that it isn't. I love the combos - Jacob wins by a whisker over Joshua owing to sound.