The lack of stealth in Assassin's Creed games has always struck me as strange. There were a few stealth segments in the first game, notably in the assassination of William of Montferrat. In this segment it was possible to evade guards entirely before assassinating Montferrat before the inevitable chase across town began.
I was disappointed by the removal of any semblance of stealth in the second game. Every assassination would typically end up in a set piece where you fight off tens of guards at once and it just didn't seem in character to go Medieval Rambo on everyone. i haven't played any other AC games so I can't say for sure if stealth is rewarded or not but from what I gather in Let's Play and Walkthroughs is that it is not.
Is there anyone who would prefer to play an AC game where playing stealthily is rewarded?