Followed the steps, got the gift of N’Zoth buff, got the perky pug costume, then prayed at the obelisk in the veil of eternal blossoms and it will not give me the key. Normally I wouldn’t mind redoing the steps to see if I can get it to trigger correctly, but the pug costume costs 25k since it despawns with the pug, and I’m on my second attempt so I’m already 50k in the hole.
Did you wait there for 5 minutes?