Apachick - I really like how this name refers to an actual Native American tribe. Having come up with a Native-American-inspired fakemon myself recently (it's more specifically based on the traditions of the Makah Indians), I can appreciate where this name comes from.
Navahone - Same as Apachick above.
Cataraxe - Quite a clever name here...
Tomohican - Ah, the Mohicans, eh? I like it alluding to the evolution, too.
Scratchet
Hatchlet
Kittihawk