Es una forma un poco tosca y fea, pero funciona.
Simplemente ve a http://graph.facebook.com/LaUrlQueQuieras, y te aparecerá el número de veces que se ha compartido en un muro.
Por ejemplo:

http://graph.facebook.com/http://koiora.net