2 Kyubi, 2 Sage, 1 Tendo here. I don't think there's a fixed rated for them to drop; i remember getting Kyubi frag 2 weeks in a row and then he never shows up again.

Also, it's good to know that the cat is actually a rare. Whose idea was that?