OK my favorite knife so far was the Spyderco Native, loved the steel, the weight, the angle of the handle the geometry everything except the handle material. I have a manix right now that I carry but I don't feel the same way about it the ergos feel off, I like my millie but its too big.
EZ I know you have something I should try.
Edit: the Native blade seeemed a tad short, but the Manix is too big imo.
If the Manix is too big over all (i.e. length and blade-thickness is fine, but it's just too broad of a blade/handle-profile) then you need to get a Paramilitary 2 (if you're right-handed). It is considered to be the perfect folder by so many for a reason. It's thin and narrow in the handles due to the nested liners. It has a long blade, but it's narrow-profiled and the spine is straight so you end up with something that isn't too broad, but gives you plenty of working edge to use. It has some super-thick blade-stock, but the full taper is beautiful so you end up with this almost needle-fine point to work with. The choil in the blade is love/hate for everyone who has owned this knife, but personally - I love it. If you have large hands, you'll appreciate it for sure.
Just a tad smaller than that, you've got the Sage series in any flavor you want (I personally like liner-locks and the Sage 1 is my favorite). The Sage is one of the most well-balanced folders I've ever owned. It does have the broad leaf-shaped blade (though not quite as broad as the Manix).
If you want assisted, check out the Benchmade Volli (or a tad longer, but again - skinnier profile you've got the 890 Torrent, but know that it cannot be de-assisted like the Volli should you want to do that). If you want the same length in a both narrow-profiled folder with skinny and lightweight scales, look at the Benchmade 943 or 940.
The ZT 0566 is another good option, but it's fairly broad in profile and a hefty knife (but the scales are thin and flat, so it carries well for me). I de-assisted mine and it's one of the smoothest folders I own. It is also a touch shorter than the Manix 2 in overall length.
But if you really like the Native and want something that feels larger, then you have to check out the Cold Steel American Lawman. It's a slight step down in steel from S30V to AUS8a (speaking strictly in Edge Retention), and it has no liners - only G10 scales on a G10 backspacer, but don't let that fool you - it's a tank and a half and easier to sharpen than S30V. It doesn't have just a plain back-lock, it's got Andrew Demco's Tri-Ad lock (which is arguably one of the stronger locks out there; like the Axis lock or Compression lock) and the ergos are spot-on for a 3.5" folder. Look for one at under the $50 price-point - they're out there.