For the English grammar in use,both 'on' and 'with' are ok.But as logical analysis,'with' is the best answer.Girls often like to touch their soft toys with their face and hugging the toys,but put the toys on their face.
In a word,the best answer is 'with' I think,thank you.