I believe the Legate would win. His physical prowess is far beyond Joshua Grahams. On top of that, I have witnessed like most people the Legate first hand using hand to hand combat and melee weapons. he tears apart rangers in one swing. I have never witness Graham or "The Burned Man" use a melee weapon or hand to hand, just a pistol. If it was a battle with firearms I would say Graham would win, but any other fighting style the Legate would come out on top in my opinion.