[Nefer]

Uh well for shoes I don't know, and for pleather neither, I haven't try that type of glue... I have tried:
Hot glue (low AND high temp)
Superglue
Contact Cement
Industrial contact glue (from my uncle who works in car parts thingie)
Industrial double side tape

Shoegoo works well though...It takes a day but it stays there at least ^^;