You will generally bring Ignite/Smite, Seeing as your Q is a free blink with invis.

You would start with a Hunters Machete and Rejuve bead, To help build into Tiamat

Duskblade - Extra damage, Lethality and the free sweeper (Helps for ganks)
Trinity Force - Helps to stick to targets, increases some stats
Youmous - Free speed boost, Damage, and Lethality
Berserkers - Sounds somewhat odd, But helps to shred towers and enemies
Ravenous Hydra - Gives extra wave clear and Damage
Skirmishers/Warrior - Extra Damage and free burn

You would generally rush Tiamat to help clear camps as quickly as possible

Q - You want to max this quickly as possible, More levels the longer the invis is
W - No real need to max this, But its a personal preference if you max this before E
E - Last hit/Execute ability, Most people don't know that the E does more damage the less health they have
R - Great for ganks, Can use it to dodge skill shots and stop some ultimates (Such as Karthus if timed right, Seeing as the ult takes you out of the game entirely for a few seconds) Good for taking towers and other objectives

Fleet Footwork - Helps sustain within the Jungle early, Helps to stick to targets
Triumph - Can save you in a pinch, Great all around for divey Assassins
Alacrity - Adds onto your AS, allowing for more Damage in a short period of time
Coup De Grace - Allows for easier Executes on low enemies

Sudden Impact - Your Q procs this, allows for an extra burst of Damage
Ultimate Hunter - Allows you to get your ult cooldown lower without having to focus CDR

Any heavy CC champs, Shaco needs to keep moving to be most useful
Generally I found nothing to be a huge threat to Shaco, As long as you have the skill and knowledge you could beat any match up

Frontline champions who can take the CC, allowing for you to jump to the enemy backline and get rid of the ADC or any other squishies.
Heavy CC allowing for Shaco to get his backstabs off

ALWAYS, and I mean ALWAYS start red buff, Yours or theirs.

Get W, and at 00:32 place a box in the red buffs spawn, As soon as your next box is up put it in the Krug camp, Another in Red then the 4th in Krugs. If you have a leash you shouldn't have to smite the red buff. Get Q after finishing the red buff and go over the wall placing a third box on the way. Doing this should put you to almost level 3 around 02:20ish.

After this you can do as you please, I generally either try a quick gank or go to my blue side and clear it, generally checking for scuttle first.