I think the way the Predator was generally setup mechanically in AVP 2010 was good, but the marine's horrifically inaccurate weapons was no good, and the alien's felt really sluggish to control. Bring back the pounce!
As far as story I do agree, i'd love to see something that intertwines like AvP 2 did, with a lot of lore and stuff in the world to uncover. AvP 2010 felt really anemic in that regard. The story as a whole felt very shallow and undercooked.