All good, I have all but the Manix.
I rec the P4, in K390. My EDC. Great, thin, but strong knife, in a magical steel, that will do it all. LW version too. It has revolutionized how I view knife carry.
If I was in a tougher trade, I'd maybe use a Military. It is a liiiiiitle thick for EDC use + bulkier in pocket. P4 is a better KNIFE, the Military is a bit more, robust? But do you need that? Its a great knife keep in mind.
What to say about the Native Chief? Very nice USA made backlock with a needle point and nice and slicy. Smaller than the other two, but larger handle.... It's a good EDC. The only Spyderco I have to roll open. You won't complain. I prefer the Police 4 LW. So slim, disapears in the pocket esp for the size, not like the Millie or Shaman or this one.
Shaman is great if you are a tough user, the smallest and stoutest of the bunch, like a pocket fixed blade. The finger choil is great because your finger's pressure is holding the blade closed even with the ultra-strong comp lock, so I was going to town on this hardwood, just raising it above my head and chopping, torquing... this is the M4 Shaman..... shaved hair after I beat up that thick knife like that. It is thick but gets thin at the edge, it's nice. BHQ sells M4 Shamans all day btw.
Really, they are all good. Anything in particular you wanna do? (reg EDC tasks, cut metal cables, woodwork, cut down boxes?) so I can see which will serve your needs best.