Does every player need a claim license?

No. Land claims are only of benefit to those players who want UEE protection when constructing their own outpost, extracting value from an area's natural resources, or financially speculate in the real estate market. If players decide to do this on unclaimed land then they do so without any rights to the land and any protection which comes with those rights.