Covenant just got a brand new trailer, showcasing the combat game's FPS roots, new melee weapons, and its Dark Souls like ...