Lydia would totally be friends with Johnny. I could, depending on how it went, even see her getting a crush on him. Half-demonic wouldn't bother her at all, nor would rough-and gruff. Lydia's got a lot of varied-interests, but IS an artsy-type. (In one episode of the cartoon, she even formed a band with her friends--the Brides of Funkenstein.)