If a nontoken creature dies at the same time as Ulvenwald Mysteries leaves the battlefield, the first ability triggers. Similarly, if Ulvenwald Mysteries isn’t a token and has become a creature, it dying will cause its own first ability to trigger.