Man, this thread's really taken off. Got beaten to the punch in posting Yun Terry (Terry Yun Goong?), Kneesocks Leona, and Blue Mary Leona among others, but glad to know other people are thinking of these ideas! That Kratos Hwa in particular was really nice.
I'll post up some stuff when I get the chance. Among other things, I've made a Blanka Leona (Bleonka?) and a Phoenix (X-Men) and Rose (Street Fighter) Elizabeth.