
Elmdorprime |

You could give the Tallyman a weapon in the form of an executioner's axe and have his tally be a Victor Szasz style markings on his armor.
If you wanted something a little more cartoony a solar pendulum he swings back and forth while he goes "tick, tock" as he stalks his prey could be good as his way of implying it's only a matter of time before his prey gets added to his tally.