In order for the First Blood medals to count towards your bounty in pvp in The Crucible in Destiny they must be achieved using your primary weapon.