The story was about the only thing I liked about AC2; I thought the gameplay was even worse than AC1 because AC2 has no core gameplay. AC1 at least tried by making the story assassinations seem grandiose; in AC2, the main assassins were just like regular story missions, which mostly were boring. And, AC2 had a 2 hour fucking tutorial for some goddamn reason. All of the "big" missions sucked hard because in any kind of big fight, the AI sucked horribly; the "big" missions just involved you stabbing all the enemies in the back as they were attacking your allies because I swear your enemies and allies couldn't damage each other. The war-like skirmishes looked like some crappy war reenactors were fighting. The tombs were decent to good and that was about it. I also hated Ezio as well and I loved that his whole purpose was just to be a vessel from someone to send a message to someone else.
The Assassin's Creed games should be something like a combination of Hitman and Batman:AA in a bigger world than Batman:AA's world, but the games are nothing like that. At least the first game sorta made you feel like an assassin with the story assassinations, but the 2nd game completely dropped that, and you just feel like some schmuck running about on roofs.