Don't know if it is the same fish but, I saw a simular story about eight years ago. I would suspect there is more than one dog in that cat.
We always used to use hot dogs as bait........