That can happen if you removed some dependencies (like cowsay, fortune, fortunes-husse, or their dependencies), but that wouldn't be good. /usr/bin/mint-fortune comes from the mintsystem package, which has some adjustments you want on Linux Mint I gather. So I'd install the mintsystem package again if I was you.