The tutorials are the best ever - very comprehensive. It has the potential to really up the game of casuals. This could result in more people playing competitively. I am super impressed by this!
The story line is a mess. The graphics in it are beautiful and I appreciate the quality / quantity of cut scenes.
Many of the standard variations are pretty dull or missing moves to make them interesting.
There are some fantastic stages and I appreciate the work NRS put in to them. Love the NRS one as a little fan service too
EDIT
One other thing... Fatal blows in their current iteration seem like too much reward for too little risk. You should get 1 FB attempt per match and if you use it and it's blocked, you should lose it. I think that would make people be a little tactical with it rather than just throwing it out.