The AvP Preds had been trained to kill aliens.
Also Scar was just..... He gained and lost skill whenever the plot needed him to.
And Falconer was the tech guy, for all we know he just wasn't as skilled. Either way it looked like he and Hanzo were pretty even and he regarded him as such.