Native American Fae (Winter Court)

[Icelander]

I'm looking for Native American/First Nations* mythology on creatures which would be a natural fit alongside more European 'Unseelie' faeries. Anything which would live in the colder parts of Faerie in regions more analogous to (and populated with mythology from) America than Iceland, Great Britain, Scandinavia or Germany.

Modern uban fantasy often features faeries, elves or fair folk which are divided into Summer/Seelie and Winter/Unseelie Courts and live in an extraplanar realm analogous to the human world. The Courts are generally populated with beautiful, treacherous and magical High Sidhe, which are half Tolkien-esque elves and half mythological Fair Folk. Dresden Files Faerie Courts are a good example. In addition, there are sometimes unaffiliated faeries (Wyldfae in the Dresden Files) and even independent kingdoms (Tylwyth Teg and likely others, in the Dresden Files) outside the structure of the courts.

The land of Faerie, which in the Dresden Files is part of the Nevernever, holds beings which are not purely spiritual in nature, but have a different physical nature than mortals and normal animals. Their appearance is highly mutable, usually as part of their faerie Glamour, and they may be able to change shape. The physical laws of the mortal world are more like suggestions in Faerie and in some versions, notably Pratchett's, Faerie runs on belief more than any real natural laws.

Aside from more intelligent (and dangerous) versions of normal animals, what are good mythological roots for unseelie/winter faerie creatures in Native American legends?

I know the Micmac have stories about water faeries and there are lots of stories about pukwudgies (little men) in Maine. I am currently investigating whether these can be scary in any meaningful way or are better confined to a game that is not Horror.

The Unicorn Serpent is awesome.

Does anyone have other candidates for monsters that might be met in a version of Faerie that was influenced by legends and mythology of people who lived near the Maine/Canada border during the 17th to the 19th century?

Acadian French and mixed-mythology candidates from Métis trappers also accepted.

*What would be specifically useful for my game would be Micmac/Mi'kmaq and more generally Eastern Algonquian myths, but I think this is an interesting subject aside from my specific game and would not like to stifle discussion too much.

Link to the forum thread on my campaign that gave rise to this question.