I was wondering who would be better? I'm a okay jungler. I need someone who isnt hard to understand. Im looking for someone that will get the kill every gank. Someone that can shutdown teemo every time. TEEMO MUST DIE! I dont think being blue dependent will really matter, I mean all you do is go kill a easy monster.
I agree with Kyle. Out of the two, you'll probably want Nocturne a little more. Both are nice picks, but Shaco's mechanics are a bit more tricky.( Also, Nocturne's ult will help you kill Teemo better than Shaco could ever hope to)
Nocturne: Q that leaves trails for movement speed buff if connects (decent range), and a fear which helps secure fleeing targets
Shaco: Better at getting around wards with his stealth displacement, average slow from single skill, ult great for confusing enemy.
I personally would recommend junglers such as 
if you're looking to secure kills from majority of your ganks, though Elise's difficulty curve is a bit high.
I would recommend nocturne out of those two but i would also recommend volibear over both of them because he has amazing ganks with his flip and then a slow and on top of that all you have to do is build him as a tank and you will be fine.
over because he is a lot easier to use
I have had some luck with 
I build her tanky and rush sunfire cape right away. Timing a gank right with her ultimate helps secure the kills. However, I found it a lot harder to get kills when I don't have her untimate up.
You might want to try out someone like 
Lee Sin or Vi, because they have good gap-closers and are good junglers in general. Shaco takes a lot of time to master so you should play some other junglers first, like some of the more mainstream ones.
