A:CM is at times unplayable, whereas AvP 2010, despite some balance and level design issues, had a respectable layer of polish.
Aliens in A:CM handle like complete ass, making climbing around and trying to coordinate a solo attack a pain in the ass. In AvP 2010, I never had a problem with the Alien controls and that experience felt unique, deadly, and fair. Some may find the perspective difficult, but it's better than the awful third person of A:CM.
In terms of story, it goes to AvP 2010 easily, with some interesting exchanges, and like AvP 2 before it, didn't have me rolling my eyes at the inclusion of a Predator in the Aliens universe. With more diverse locations and not a simple backtrack session, AvP 3's campaign could have been something special. A:CM's campaign makes me feel like it was made by people who are special.
Graphics goes, again to AvP 2010. While the lighting scheme is frustratingly grated at times, the animations were good enough, and the scripted facial animations were surpringly effective. It didn't take itself too seriously, it didn't push for an absurd canon placement, and it was easy to follow and accept for what it was.
With more polish and attention put into the campaign layouts, online species balance, and gameplay depth, AvP 2010 could have been great, but even what we got was definitively better than the unfinished mess of Colonial Marines.