It definitely seems like it's verging on being Red Dead Redemption Assassin... and yet I'm perfectly okay with this :L
Yay, tree climbing! I'm still curious how they're gonna pull that off though, without it looking completely linear... but eh, they managed it with buildings, and some of the ones in the original AC were pretty irregular in placement of footholds. It didn't show it... but possibly they might go Prince of Persia on it, acting like the trees are columns and allowing you to shimmy up them until you reach some branches? Eh, who knows. It looks fun all the same.
I actually like this trailer better than the one for Revelations, 'cos it gives you more of a glimpse of what the game will actually play like... some of it (especially the clip with Washington near the end) looks like it's running using the game's engine rather than just being a bunch of CGI stuff... and the graphics look pretty damn good.