If you're looking for anime similar to The Last of the Mohicans, you might like these titles.
The OVA sets up the character of Heizou, the man feared by thieves and miscreants as the "Demonic Heizou" during the Edo Period. A young man traces the stories about Heizō from Kumehachi, Hikojuu, Omasa, and others who know and admire him. The young man learns about Heizou's early years and how he became a police operative.
White Fang is born on the plains of Alaska to a wolf father and a half-wolf, half-dog mother. One day he and his mother run into an Alaskan inuit boy Mit-sah, who has long dreamed of a dog of his own, and by a marvellous twist of fate, the wolves are taken in by him and his father. But life in Alaska is harsh for humans and wolves alike, and as winter comes, hardships lie in waiting for White Fang and Mit-sah. Facing the extreme coldness of their habitat and that of humans' greedy hearts, the two journey towards what they hope to be a happier environment.