To be tickled by - well, out of the evil ones, I'd have to say Lilith, Adam's first wife (who's cut out of the Christian Bible), would make a hell of a 'Ler. And out of the good guys, Moses. Especially if he decided to try what that Mad TV skit had - where it's "The Artist Formly Known As The Prince Of Eygpt" and "Prince" as Moses forces the Egyptian queen to part her legs. Jesus would probably be a cool tickler too as his touch heals and he could probably keep you going for hours without running out of air or fainting.
To tickle - oh, probably Mary Magelane, Eve - definantly Herod's step-daughter, the skanky one he wanted to sleep with so she seduced him with her dancing so he'd kill John The Baptist. If anyone deserves a good, punishing tickling....