Here's another kicker: Kangaroo doesn't rely on the birthday paradox. That would be Gaudry-Schost.
In practice, nobody implements original kangaroo with only few kangs. Practical implementation always contains a lot of kangs and they don't jump far, so it's exact or similar to Gaudry-Schost and it does use birthday paradox.