If you were interested in the native, consider this:
Spyderco Chaparral. I think it's a tad smaller than the native, but very similar looking.
Also a thinner blade at 2mm, compared to the native's 3mm blade. If you've never had a thin spyderco, you are missing out on a lightsaber of a knife. But the Native is still one of my favorites (I like the FRN s30v model personally) It carries so small I forget it's there, but with the choil it handles like a bigger knife, very comfortable in hand.
Can't go wrong with any of the Militaries, Paras, or Manix knives either. All a bit larger, though. So it depends what you really want. My absolute favorite right now, and probably for years to come is my CPM M4 Military, but it might be hard to find one of those any time soon.