Behemoth always starts in the same spot, and his "First" fate is a warmup. Only the 2nd fate counts towards Horn credit- thus it's much easier to find him and get there in time. Odin needs the extra special stuff because he can be nearly anywhere in 4 different zones and there's no map marker and only 1 Fate.