What should I do about this babysitter who tickled my daughter excessively?

Call the babysitter and have her come over. Talk to her about the situation and ask her for her side of the story. Just to make it fair for the sitter. And then I would just let her know that you won't be using her anymore and I'd find another sitter.