Glad you approve of the epithet! If Vik would rather something else, go for it, by the by. Was just an idea. (Don't mind me. They have sheets now, so they get to be referred to like they're real upon occasion.)

If you want Blood Tempest to have caught on with the people, then yeah, that would be a part of his reputation! 
On-Record would be more that he's known to often work alongside Calrin. Rin would like to spread his epithets quietly, then watch them bloom on their own.

Glad you approve! We have two overly-serious characters. I figured someone to potentially add in some humor could be beneficial.

You'd mentioned them possibly being childhood friends in PMs, so what would you say to them being neighboring territories, and they spent a lot of time honing their fighting skills with each other? I'm thinking that anyone in the Ruling Houses would get trained in whatever magic they have along with in fighting skills from the moment they're capable of using their powers or a dagger, thanks to the competition factors.