Used to play him ages ago when he was released / free. I remember doing good and having alot of fun. Just baught him for ranked 3's, but Im getting smashed in both SR and TT. Here's the problem.

Seem to die really fast, do no damage, and constantly OOM. His jungling speed is pretty sick, but even when im 60CS ahead of the enemy, I feel like I'm playing evelyn or something...

So, what on earth should I be building?

if you are dying too fast then of course you wont be doing any damage. also nocturne cant be built as a super glass cannon anymore he needs a little beefiness to him so that he wont be instagibbed when he joins a fight. i dont really use nocturne on rift since his damage is lackluster in teamfights, but in treeline you should be facerolling just about everyone you meet, especially any darius players.