I have a major soft spot for the first AvP movie. It introduced me to both creatures - I will forever owe it that. Scar was a childhood hero of mine. There're just so many moments that filled 5-year-old me with sheer excitement: Pred ship approaching the Earth, guy being pinned to a wall with decloaking spear, Celtic reveal with trademark roar, Queen being risen out of her cryogenic tomb, whole shifting pyramid thing, huggers jumping in slow-mo, cloaked Preds attack, Grid killing Chopper, Celtic smashing Grid's head against stone pillars (coolest shit EVER), flashback with Preds fighting bazzilions of Aliens , Scar blasts some Aliens with his AWESOME shoulder cannon, Scar makes Lex a spear, Scar and Lex race against an explosion, final showdown with the Queen, Scar stabs Queen in her head, Preds arrive to take Scar's body and give Lex a better spear, Predbuster emerging ...
So yeah, between the two I would give Anderson another shot