Per the arrival page, "you're dressed in the outfit you left your world in, with nothing on you except for a Spoon and a new communication device." As such her witch's staff wouldn't be with Eda when she arrives. However, she can regain it as part of the tdm.