Interesting idea. Some obvious thoughts:

1. Those little nubs of concrete are going to snap off in about 5 seconds. Might work for other materials though I guess.

2. What's the advantage over just attaching velcro to the wall?

3. French cleats exist. This probably covers most use cases.

Fun experiment though.

Tangential, are there additives to give shear/tensile or other strengths to non-cube concrete shapes?

1. Exactly.

2. Less adhesive? Not sure.

3. Exactly.