Odin is not on a 72 hour spawn timer. He spawns roughly ever 15 to 20 hours after a failed kill or 30 to 40 hours after a successful kill. Odin's Fate was also having some spawning trouble after the update and the downtime last Thursday was suppose to fix that.

King Behemoth seems to have a similar timer.