In the mid-2000s, starting a military-related software startup like Palantir was seen as insane, but it led to a decade of having no competition in that space.