Blizzard
With a hotfix that has just gone live to all realms, Doomwalker now has a 100% chance to drop the Doomwalker Trophy Stand and the Illidari Doomhawk mount.
This is not retroactive, so player-characters who already killed Doomwalker today should expect to find success by trying again tomorrow.