Hmm. 
Es inusual poder encontrarlo de una manera y no de la otra.
La consola de Rails puede ser un poco como un cuchillo afilado, por lo que sería mejor averiguar qué salió mal exactamente para minimizar cualquier accidente/efecto dominó.
¿Cómo se eliminó esta categoría en primer lugar?
(Por si acaso el problema no está causado por este tema perdido, también incluiré lo básico para verificar el modo seguro y ver si hay más información sobre el error en tu página TuSitio/logs)
Aunque no sé si tus datos están en un estado en el que la opción de eliminar categorías podría ayudar? Bulk delete all topics in a category