Difficult to say without further identification. Gabriel is but one of several archangels (the exact number varies depending on which texts you accept as canon), although he is probably the best known due to his role in the Nativity - but, as his role in the Nativity suggests, Gabriel is generally known as a messenger of sorts, a revealer of God's truth to mortals. He could fight, as indeed all angels could, but it isn't really what he's known for.
Probably the most martial of the archangels is Michael, who in his various roles was attributed as protector of the faith and leader of Heaven's armies - it says on the Wikipedia page that he even beat Lucifer and the armies of Hell in the War in Heaven, which sounds metal as all get-out. Generally speaking Michael seems like the best fit.
Bonus info: Azazel is also a figure from the literature and is 100% a fallen angel, usually depicted as a goat-like demon. I guess all that snooping about in Hell had a lasting effect. :P
I mean, if Archangel compliments Judgment fighting capacities and Judgment states to Archangel that her work is impart justice, they might become friends.