Are you looking for more types of things to kill or just general beasties that could be good or evil? (sorry if some of these are repeated, I admit I only glossed over majority of the posts)
Water type creatures, like mermaids or sirens, or some kind of creautre that 'appears' to be human, like harpies, but actually isn't. Kind of like the Animal Channel's take on how some predators 'evolve' their appearance to capture their prey. Human shaped, but no necessarily minded. Have you ever seen the movie "9"? There's a part in that movie where one of the robots uses a dead stitchpunk's body as a lure for the survivors. I can see that concept being used in DAO, and fitting. Especially given that there are several dead NPCs we would probably fall for. Just don't make it someone that would cause the sad Alistair face.
If we are going anywhere near forests, more specfically, tropical like forests, man eating giant plants, like Pitcher Plants, or even more commonly known Venus Fly traps. They could even have vine-tentacles that someone people want so badly (since they didn't get enough from the broodmother).
Or, the idea of a man made, biological creature (possibly weapon?) gone wrong. Some kind of 'thing' that absorbs or assimilates objects and other creatures into its being that grows and evolves with each new victim. I could just see the Chantry getting their panties in a huge knot over this new type of abomination/sin/taint against the Maker's will.
As far as good 'types', would a sentient, non talking, none human beast work? You know, like Unicorns, Pegasus, a Phoenix, or you could even do the Chinese Qilin. Wouldn't these be similar to the Halla or Mabari? Intellegent beasts that chooses it's masters? While I generally like the more 'sugary' creatures, I don't think I would want them in DAO because I could just see my PC all happy and joyeous at finding a baby unicorn only to subsequently have it slaughtered in front of my eyes, and just for good measure to make sure it was dead, roasted on an open fire, and slightly salted for flavor. (yes, i see you evil people smirking their behind your screens. you terrible teribble people

)
That, and if there are such things as fade demons, shouldn't the opposite also be true? An 'angel' so to speak or Spirits of Chasity/Purity (desire), Temperance/Charity/Generosity (hunger), Effort/Dilligence (sloth), Peace (rage), Humility/Modesty (Pride). Would be very interesting to encounter those.
You could also do different takes on legends, like the ones involving the moon (man on the moon, moon maiden/goddess, moon rabbit, etc.) and have players meet some kind of creature that is tied to Dalish/Ancient Tevinter/barbarian/any other religion.
I'd like to see a "luck" creature. Something that's neither good or evil but could potentially help or harm you - it's all based on a gamble.

There's plenty of lore about them, but mostly either something is extremely good luck (dragons, tigers) or bad luck (owls, black cats). Something for us gambler types who likes risks would be peachy.
Just wondering though, when people say faires, do you mean tiny people with insect wings and annoying, high pitched voices? Or do you mean fairies along the lines or scottish lore, like caith sithes, brownies, etc?