I assume the lint the hair is mixed with is from cotton clothes.
Clothing lint is something else I find iffy. If the clothes were synthetic or woollens I have had trouble trying to light it but cotton lint takes a spark well.

One tinder nobody mentioned is cedar punk.
Sometimes you find cedar logs or stumps which have had dry rot.
If you break them open you might find dry but half decayed wood. It is very light and porous, it tends to break into cubes. It will catch a spark and smolder. It burns as an ember really nice but does not flame well.
Because it is inside the log it is usually still dry when it rains.