Through the night that covers you, - Appearance ref; "Ebony satin pelt with a glossy sheen."
+1| [Color ref] Spot on for a black character.
hushed as all of heart may be, - Personality/Name ref; Caleb's voice is described to be "a mere whisper on the wind, words spoken in a hushed tone, a husky whisper" and in his profile it's stated that he "only completely opens up to few" which can also be a reference to his heart being 'hushed'. Caleb also means All of and Heart.
+1| [Personality ref] Definitely picked up a closed off character and lots of similar guesses for that.
parts of you tell a different story entirely. - History/personality ref; He is described to have impeccable manners, but his body is covered in scars.
0| [History ref] Impeccable manners doesn't directly correlate with an unscarred pelt.
Little spy, can you catch me? - Little is a reference to him being very young. When you search for Caleb the first page that comes up is this one: http://en.wikipedia.org/wiki/Caleb and it explains that Caleb was one of the twelve spies sent by Moses into Canaan, hence spy.
+1| [Name ref] Little could mean young, but I think most everyone was looking for a short character, of which Caleb is not (or will not be), however I could see the reference to young. Although Caleb is not by definition a spy, the reference you made appears often for me.
3/3 necessary to pass
Helovia Hard Mode