I decided to recolor the terribly-colored HoD Blood Skeleton with different palettes.
With CV4's Blood Skeleton, I think it worked pretty well, so... that's good. I also tried to use the SotN Blood Skeleton, using only a selection of the colors (there's a HUGE amount of color, too much for the HoD sprite) and it made it look kind of like the one in CV1, but there's less contrast in the color scheme.
I guess I really like the HoD Blood Skeleton, even if they have a terrible pallete.