Zandalari hunters automatically know how to tame Direhorns. Hunters of other races must learn the skill from an Ancient Tome of Dinomancy which is a rare drop from Zandalari Dinomancers on the Isle of Giants in Pandaria. This skill is NOT account-wide.
Level scaling: Most NPCs will scale with the Hunter's level, within the constraints of their level range. Hunters can tame regular NPCs up to 2 levels higher than them, but can only tame elite NPCs of the hunter's level or below.