Having a champion who can kite him is almost an essential when playing against Nocturne, or Twisted Fate, along the same vein. If you're staying behind your tanks, then Nocturne will have to go past them to get you, and then he's over-extended. If you have someone like Maokai, Blitzcrank, or anyone who can kite on your team, they can throw him off of you pretty easily, or slow him down.
Just stay with your team when you're fighting against him, and he shouldn't be a big problem.
If your team is not being helpful, the only thing you can really do is try and flash away and then kite him. Ashe can kite him all day with her slows and ultimate, and Ezreal has Arcane Shift that he can use before you get hit by a fear. At the end of the day, you can't say you didn't try.
Another thing your team could try is to jump on the enemy ad carry and the other squishies on the team. A Skarner ultimate or a giant tree put right on the enemy ad carry will prevent them from being useful, either. Even if you do die, then they have lost almost as much as they have gained.