Don't know if it's a bug or intended 4.0.1 change, you can go to Sethekk Halls and Anzu is already there and you can slay him without needing a druid with the questitem.
Edit:
Imageshack - wowscrnshot101510130545.jpg
Imageshack - wowscrnshot101510131119.jpg