Some folks may mistake Genji for "just a button masher" - this will get you killed in Genji: Days of the Blade. Remember to block when the situation merits it.
The new dodging mechanic is key when in a crowd, or pretty much whenever you are in a fight. Many times dodging about the battlefield is even more effective than blocking.
Use the correct character for the situation. Each of the four characters have their advantages and you should use them. Many folks will fall in love with a particular character and then won't have that character available in a fight and will be lost without them. Switch up, get familiar with all four. They each are fun in their own way.
The Mashogane you pick up after the first act can be used to upgrade your weapons. Find your favorite weapon for each character and keep upgrading it. Also, do not neglect your new weapons. There are five weapons per character, as you get new weapons, check them out and see if you like the way they play. If you do, put them in your weapon swap and start upgrading the new weapons.
When you find a battlefield, especially one that you can go back to (Ichinotani), hang around and get as many kills as you feel comfortable getting (without dying of course). This Mashogane will power up your weapons before you move on to the harder levels. It is not required, but does make life much easier.
You have a limit to how much Kamui you can 'store up'. When the bar is full, you are 'wasting' Kamui. This is not to say that you should pop it immediately, but don't run around forever waiting for the perfect time to use it. The bar fills up really quickly, so use it often. When I play, whenever I have 3 or more enemies around me and a full Kamui bar, I usually use it. There are exceptions to this rule, when you know (or feel) you are about to run into a boss fight or have just died trying to go through a tough section, store up the Kamui prior to the ugliness and make your life easier. Another thing to note about Kamui, it is character independent, meaning that each of your four characters can all have full Kamui. So if you have a really, really bad fight, store up or use items to cap off all four characters and then use Kamui from each in succession.
When you get knocked down, not if, when, press X to get up. If you time it right, just as you hit the ground, you will pop back up to your feet. If you don't time it right, mash the button a few times to get up more quickly and avoid the cheap shot from the AI.