Yeah with the rework dealing with Shinobis got much easier. It was harder before but also with the right strategy and knowledge doable. You really need to learn how to use your character better and how to adapt with him in the situation of facing a shinobi. You have a lot of tools at your disposal for that. Shoulderbash is actually quite a good one here (especially the charged one or the hard cancel into gb). Don't get too predictable yourself, use everything at your disposal from Zone to running attack and mix in some feints. Always be ready to dodge the kick, but only do so when it is actually initiated. It seems you have trouble dodging it so I would suggest go to training mode and set up against a Shinobi to kick/grab you after double dash. This will do it's wonders I am sure.
Cheers mate, hang in there and you will surely see a light at the end of your tunnel