We have a huge bike theft problem in Berlin too, but we also have the Chinese style bike share without docking stations.

It works because the bikes have very different frames compared to normal bikes, are easily recognised and therefore worth little to nothing on the black market.

Vandalism is a much bigger problem than theft. I haven't heard of theft of these bikes being a problem at all.