Este es un problema común cuando se trata de nombres de archivo que tienen un - inicial, porque este es el mismo carácter que se usa para indicar las opciones de la línea de comandos.

Un comportamiento bastante común es interpretar el argumento en el sentido -- "fin de opciones", por lo que puede hacer algo como:

 find ./ -depth -name "*_2_*" -exec /usr/bin/rename -- _2_ '-2-' {} \+

He probado esto localmente y parece hacer lo correcto en mi sistema.