Is there any reason as to why you cannot pray with cat hair on you/the prayer mat? Is the hair najis and do we know why?

The hair is not najes. The hair of animals that are not halal to eat cannot be on our clothes when praying, even if the hair is pure. It is possible that it has some negative spiritual effects on the prayer. Allah knows best