I don't think Somalia can properly be considered to have been stateless, but as you seem to think so, maybe you can explain why life expectancy, immunization, birth weight, infant mortality rate, maternal mortality rate, access to sanitation, access to at least one health facility, extreme poverty, access to radios, telephones, and TVs, and fatality due to measles all improved after the fall of Barre's government?[0]
Somali privacy is extremely profitable because of the geography and shipping lanes of the Gulf of Aden, and the pirates certainly operate on a market system, even if they don't respect outsiders property rights. It's not like the US government does either. The people who have their homes destroyed by the US military have no more chance of getting compensation than the owners of cargo hijacked by Somali pirates. If we also consider governments use of asset forfeiture, taxation, fines, licence fees, etc. I think it becomes a little ridiculous to focus on the Somali pirates. There are more piracy in the Gulf of Guinea anyway, so why single out Somalia?