I would say you should maybe try something different? You may not necessarily have to make it completely original, but you can always make old, cliche ideas original with some tweaking. I don't suggest you to make a demonish character myself, as it seems quite overusd to me. However, you can indeed make an original looking character and then give them some of those features. Make them different. If they are a demon they maybe shouldn't be the stereotypical. You can for example make them so that they can use air to their advantage with their blending skills in the dark if they must have a dark fur, they can live longer than normal wolves (for example, twenty years or more, but not too much) or they won't have any special powers. They may be intimidating for natural causes and make a species of their own that way.
One thing is to not force your character into anything, let them choose. That way they have room to improve and grow as a character. Who knows, maybe the reason you stopped liking your older characters is not the feel of unoriginality or the block, but rather if they did not get enough room to grow as a character? Don't force them into staying the same if that is the case, give them the possibility to decide for themselves and be different. A character doesn't always need to have something overly special about them. Just like with humans, what makes us so different is what is on the inside. The skills are just things that sometimes make these things stand out more, but they do not make a person on their own at all. Perfecton is not the answer either. What is perfection within is the good balance between the good and bad.
