Dude, Kuja is sexy.
Again, just because someone gets depressed AT TIMES does not make them angsty. Even when he's told he's basically the Angel of Death, he gets sad for like, FIVE MINUTES. His friends are like, "Dude. Bro. We love you no matter what. Now snap the smurf out of it, BECAUSE YOU ARE A HAPPY DUDE." And he's like, "Yeah, you're right!"
The only time. And actually, Garnet knows he has feelings for her. A lot of the dialogue revolves around him not telling her he loves her, because she's going through crap, and he's more concerned about her feelings.