Cate Archer from No One Lives Forever and Ivy from Soul Calibur have remained my permanent tickle crushes since childhood. As of newer characters, I've been kinda obsessed about (especially fan art interpretations of) Marina from Splatoon 2 lately because of obvious reasons for an upper body tickling fan.

