Being a historian, I've always liked time period tickling stories. Somewhere buried on the site, a few years ago, I wrote a story where rival forces tickled a mideval warrior king's wife, while the king was away conquering other territories. You dont specifically have to do one like that, but you could do one, say, where the evil female leader of a futuristic space colony, or world, is tickled, or the female ruler of a foreign land, either past, or present, is tickled by countryfolk, looking to secure their independence from dictatorship. Those might be some good ideas.
Good Luck.
Mitch