What to do when the enemy team first picks a Shen:

Step 1: Take a strong split-pusher top with Teleport.
Step 2.1: Take Twisted Fate in mid lane.
Step 2.2: Give him Teleport as well.
Step 3: Take Pantheon in the jungle.
Step 4: Make Teleport plays 24/7.