Может ли маг крови чувствовать кровь иных живых существ? 

Да.

Маги крови и впрямь могут ощущать циркуляцию крови иных живых существ, при должной на то концентрации.