(I don't know why I apparently need to respond to a three-year old comment, but my hands are typing so I guess I'm doing this)
I'm not sure if PB ever learned that the doll was stolen from Marcie; this appeared to be the first time she learned a witch had it and Marceline never brought up Ash.