If you haven't seen the preview movie (I think they have a nice long one on Gamespot), then check it out. I'm sure they'll have puzzles galore, but the combat was really what drove me up the wall in SoT. I just did the jump-off-wall attack over and over and over again to get through the fights.
But the combat in this game looks really neat. Akimbo swords, you can throw swords, you can decapitate people, there's blood, it's violent, etc. It looks really cool.