Evenin gents, I main him in the jungle, so my advice might not apply fully to top lane, but will work to some degree.
- Full tank or Trinity force tank? If Trinity force when do you buy it?
Depends on matchup, same for any champion, if you are getting a lot of gold and happen to be dominating your lane build damage, if not then go for a tanky item first.
I also recommend you try out
for other damage items as well.
is like a budget item, if you need damage but aren't doing so hot. I only ever need 1 of these to dish out massive damage. Sometimes
will be added along with only 1 of the others.
- Q Max followed by W? I feel like E is far stronger second due to the recent buff. Is this wrong?
W is maxed last, It's Q > E > R > W
You are not wrong for maxing E second.
If you meant combo wise, Q > E > W.
- What matchups should I never pick shen into?

- What runes and masteries do you use?
In the jungle I am 9/21/0
If I ever have to go top as him I go the same, making sure to take the block masteries.
http://www.lolking.net/summoner/na/38245683#masteries (Masteries number 4 for reference)
Top lane runes include a mix of attack speed, armor, scaling MR, or attack damage. Some people get hybrid pen marks, but I never really made use of them.
I personally take 30% attackspeed, Armor, scaling MR for jungling him.
Tip for top lane, E the enemy and lure him into your minions and fight, the minions will help you against him.