Recuperar categorías eliminadas

No creo que haya una forma automatizada de hacerlo. Si tienes docenas de ellos, probablemente deberías automatizarlo en la consola de Rails, pero es probable que sea más fácil hacerlo en la interfaz de usuario a menos que haya muchos. Puedes escribir

Category.create

para ver los campos que tiene una categoría y luego algo como

Category.create (name: 'el título'......)

y proporcionar suficiente información para que el comando tenga éxito. También existen Operaciones Masivas Administrativas que podrían dar pistas.