Would love to see that tree creature that was cut from Lords of Shadow.
But as for completely foreign to the series... Something based off of a futakuchi-onna:
http://en.wikipedia.org/wiki/Futakuchi-onnaAlso, these Japanese mythical critters have some cool traits that could be used to generate enemies. The bold ones are the ones I think woul work best:
* Akateko - a red hand dangling out of a tree. * Ashinagatenaga - a pair of characters, one with long legs and the other with long arms.
* Harionago - a female monster with deadly barbed hair. * Isonade - a fish-like sea monster with a barb-covered tail.
* Jinmenju - a tree with human-faced fruits. * Jubokko - a vampire tree.
* Kasha - a cat-like demon that descends from the sky and carries away corpses.
* Kawa-akago - an infant monster that lurks near rivers and drowns people.
* Keukegen - a creature made of hair. * Mokumokuren - a swarm of eyes that appear on a paper sliding door in an old building.
* Nuribotoke - an animated corpse with blackened flesh and dangling eyeballs.
* Nurikabe - a ghostly wall that traps a traveler at night. * Nyūbachibō - a mortar spirit.
* Obariyon - a spook that rides piggyback on a human victim and becomes unbearably heavy.
* Ohaguro-bettari - a female spook lacking all facial features save for a large, black-toothed smile.
* Oiwa - the ghost of a woman with a distorted face who was murdered by her husband.
* Ōmukade - a giant human-eating centipede that lives in the mountains.
* Rokurokubi - a person, usually female, whose neck can stretch indefinitely.
* Setotaishō - a warrior composed of discarded earthenware.
* Tenjōname - the ceiling-licking spirit.
* Tesso - the ghost of the priest Raigō, who transformed into a swarm of rats.I'll look up some critters from other cultures, too.
Edit:
* Abaia (Melanesian) - Huge magical eel
* Acephali (Greek) - Headless humanoids
* Alphyn (Heraldic) - Lion-like creature, sometimes with dragon or goat forelegs.
* Amarum (Quechua) - Water boa spirit
* Amphiptere (Heraldic) - Winged serpent
* Amphisbaena (Greek) - Serpent with a head at each end.
* Aqrabuamelu (Akkadian) - Human-scorpion hybrid
* Blemmyae (Medieval Bestiary) - Headless humanoid with face in torso
* Bunyip (Australian Aboriginal) - Horse-walrus hybrid lake monster
* Cambion (Medieval folklore) - Hybrid between a human and an incubus or succubus
* Cherufe (Mapuche) - Volcano-dwelling monster * Criosphinx (Ancient Egypt) - Ram-headed sphinx
* Glaistig (Scottish) - Human-goat hybrid
* Hugin and Munin (Norse) - Thought and Memory; a pair of ravens associated with the Norse god Odin
* La-bar-tu (Assyrian) - Disease demon
* Lavellan (Scottish) - Gigantic water rat
* Leviathan (Jewish) - Sea monster, as seen in Job 41
* Leyak (Balinese) - Anthropophagous flying head with entrails * Lou Carcolh (French) - Snake-mollusk hybrid
* Merlion (Singapore) - Combination of a lion and a fish
* Mimi (Australian Aboriginal mythology) - Extremely elongated humanoid that has to live in rock crevasses to avoid blowing away
* Naree Pons (Thai) - Pod people (yes, like peas)
* Nasnas (Arabian) - Half-human, half-demon creature with half a body
* Orthrus (Greek) - Two-headed dog
* Quinotaur (Frankish) - Five-horned bull
* Scitalis (Medieval Bestiaries) - Snake which mesmerizes its prey
* Selkie (Faroese, Icelandic, Irish, and Scottish) - Human-seal shapeshifter
* Skrzak (Slavic) - Flying imp
* Stymphalian Bird (Greek) - Metallic bird * The Swallower (Ancient Egyptian) - Crocodile-leopard-hippopotamus hybrid
* Tiddy Mun (English) - Bog spirit
* Wulver (Scottish) - Wolf-headed human * Wu Tou Gui (Chinese) - Beheaded ghost
* Zburator (Romanian) - Wolf-headed dragon
* Zilant (Tatar) - Flying reptile with chicken legs