Cagliostro's thing is that he invented alchemy to make himself a new body because his original one was sickly, and he took advantage of the opportunity to be the little girl and has continued being one for centuries (you know, because alchemy granted him immortality and all that). So yeah: body of a girl, but at the end of it all, he still considers himself a guy. He just likes being cute.
Ow!Haa haaN-No!I'm a man...No...Ah♡Hic!UuuuAh♡AH♡ AH♡AAAHHHHHHIt's Sakura-tan ♡Stop...Sakura-tan ♡Cagliostro felt the urge to cosplay as a magical girl, got mistaken for the real one, was raped by lots of guys, and lost her virginity. I'm pretty cute, aren't I?Don't... Don't break me...