I said it before, but I think Taokaka from Blazblue does the whole cutesy catgirl trope in a more interesting way. The shadowy jack-o-lantern face and long swinging arms add some more character to her design that someone like Lucky is missing.
It helps to add a twist of some kind when reusing a tired look.
I'm more talking about the weird characters, though Lei is an example of a weird one and is a good counterpoint.
Jack is another weird old character that I think shows more originality. He's the terminator, sure, but he's like some bizarre 90's-style Terminator that went full dumb muscle man. You see Jack, you immediately think Tekken.
King isn't weird persay, but I still can't think of another wrestling character who only makes animal sounds.