If Kakashi had a bounty on his head Kakuzu would have undoubtedly let us know. The thing that seems to be lost here is the significance of the 12 ninja guardians. Although the villages play a major role in this series in the big picture, the villages are really a very small part of the Naruto world, and the ninja guardians protected the Feudal Lord who is the leader of the entire country. The villages are only a small part of that country, and don't allow yourself to think that the Feudal Lord isn't important just because of some crappy filler episodes.
@Assertn: being in a bingo book is a little different from having some nefarious organization put a bounty on your head.