I've had the same problem on one of mine too? There is a setting so that leaders can choose a new deputy but I get what you mean by having to pick mates instead of them just doing it automatically! It could be a bug? Or something else?
cats can decide to become mates themselves, if youre playing the latest version, i mostly play the expended version, but they should be able to make mates themselves
