Ok, got through a bunch of playing today, and I have to say:
Shen Woo sucks at building meter. They toned down the massive meter gained from qcb+A,qcf+A and his combos repeated doesn't really build meter that well.
So what does that leave Shen to do? Use meter, use meter, use meter. d.B, d.A into headbutt, st.C, f+B, qcf+P into super punch or headbutt in corner. Problems with jump ins? Headbutt. And in my favorite case DC into his LDM and start some havoc.
His new grab move (SHEN WOO AUTOCOMBO) has much different timing, well. Rather, the miss animation comes out but is also the first hit (if it does hit) which is unblockable and comes out at a somewhat slower grab speed (6 frames?). After st.C, f+B, f+C the autocombo hits wonderfully, allowing you to either: stick your fist out (st.C) and see if they run into it, qcf+A and hope your fist runs into them (blocked or not it still works), qcb+E as an attempt to dodge a move that your opponent hopes to counter the recovery time on the auto combo, and of course super cancel into the headbutt.
I pretty much view the new Shen is that he has amazing pokes and can use meter extremely well. He is still the extremely offensive we all love. But I think SNK developed him more as a character. Shens now much more of a street brawler in this game. Using dirty tricks to land huge hits and go for the most damage as fast as possible. Unfortunately he doesn't build meter as fast as other characters in the game. Float like a butter fly with rocket launchers for fists.
I suggest Shen to be the 2nd, char you bring in if you don't switch out. If you don't have a great leader for your team than use Shen. His j.D, st.C, f+B, f+C (before opponent reacts) hcb,f+C xx HeadButt xDCx PowerUp st.C, qcb+A, qcf+A combo does massive damage. If you're ballsy, you can go for another set up of the f+B, f+C.