Fister had blood in his stool also a few years ago. My vet's assistant adviced me to feed him Hills WD dry mixed with his SD, that helped. Your cat may need more fiber.

In any case, tell your vet it and ask if it could be something else.