Well how a 11 year old company is considered a start-up :S
The term is being diluted...
Same goes with Uber, etc.
As Paul Graham says, "A startup is a company designed to grow fast." and it seems like Palantir is still growing incredibly fast.
By that definition, Palantir is certainly a startup.