I played a ton of this all weekend, it's great. Combat is a bit like the old Bushido Blade games from back in the day. And like Maddog said, you can almost play it how you want. Don't like honorable samurai and straight up fighting, play as a sneaky ninja instead.
The Story is OK, some of the side missions are great, the voice acting is awesome. Visually it's gorgeous and the cut scenes look like a movie. And if you don't like the bright shiny visuals, there's a stylized black and white "Kurosawa mode" for that classic samurai movie look.
The hud is also very minimal (for games these days) with no mini map in the corner. You can still set waypoints and this causes the wind to blow in that direction of the objective and if you get lost or it's calm weather you can do an up gesture on the pad and cause a gust of wind that last about 3-4 seconds to get you pointed in the right direction.