Kata with the fur scarf looked pretty cool. I'd even accept his strange mouth as something that doesn't bother me because of his backstory. I like the design of his leather pants and vest, but I don't very much like his pink tatoo and especially his short pink hair. Also, his body proportions, with his legs too long for his body, yet not related to the long-leg tribe, disturb me when I look at him.
King's proportions, on the other hand, are perfect. His legs are long but not in a way that makes his upper body look squeezed in proportion (as it is with Katakuri). His large black wings and fire give him an air of a menacing angel. His wide chest is so sexy with jacket open or closed. His entire outfit is so cool with leather and metal. I find each of his facial features (eyes, eyebrows, nose, mouth, tattoo, small beard) separatey, and of course their combination, extremely handsome. His hair is the coolest hairdo, so much that I adopted it to myself (except the shaven part above his left ear, I don't have the courage to shave it). His side-braid flying about when he's fighting, I can't get enough of it. In my eyes, he is the most handsome character in One Piece.