The Joker is without a doubt, the ultimate tickle fetishist villian, because he loves to make people laugh. Catwoman may not like laughter, but with those claws, she could be the ultimate tickle villainous.
Great story, looking forward to more Gotham tales by your hard working fingers!