I've been playing quite a bit of NU on the ladder for the past few days, so I guess I'll post some of my experiences.
First off, the team I've been using is Gligar/Relicanth/Shelgon/Golbat/Magneton/Golduck. The lead spot started out as Hippopotas, but changed to Bibarel, and then to Gligar.
Yes, it probably does look extremely weird to be using 4 NFEs in a NU team, but they seem to be able to pull their weight extremely well. I'm not going to say that the team itself is good, and I really don't actually care, but it seems to manage somehow.
Now, as for my experiences with using these pokemon:
Gligar is a very sturdy physical wall, and since there are very few Ice Punch or Ice Shard users here, he can take quite a beating (though he's not too hot on the special side obviously). His high Speed is very helpful for setting up Stealth Rock quickly, and also for Taunting the many setup sweepers who are extremely dangerous if set up. Having reliable recovery helps him a lot as well.
Shelgon is amazing IMO, though not many others seem to think so. Many people try using him as a DDer, so I can see why they think he sucks. I, however, use him as a sturdy Wish staller. With max HP and max Def, he actually rivals Gligar in terms of physical walling, while actually having a lot of special resistances to compensate for his bad Special Defense. He can go mono-attack much better than Gligar, since Dragon Claw isn't resisted by much in NU besides the Steel pokemon which are all ridiculously weak to Earthquake from Gligar. I use Wish/Toxic/Protect/Dragon Claw, and it works very well most of the time. I used to have Roar over Toxic, and it worked pretty well too. Just to demonstrate how sturdy Shelgon is: an Adamant Choice Scarf Medicham's Ice Punch only has a 25% chance of a 2HKO with Leftovers recovery, which is pretty good considering it's a super effective hit.
Relicanth as a Rock Polish sweeper works very well in every tier bar ubers (yes it works very effectively in OU). Rock Polish/Head Smash/Waterfall/Earthquake with a Life Orb is the set that I like to use, and EVs are 112 HP/252 Atk/140 Spe/4 SDef with an Adamant nature. This lets it outspeed even a Jolly Floatzel after a Rock Polish, though I suppose 196 Speed EVs are fine too if you want to outspeed Adamant Choice Scarf Medicham and Timid Choice Scarf Magneton. It should be noted that LO Head Smash from max attack Relicanth hits with just 1% less power than a Choice Band Tyranitar's Stone Edge, which is a lot of power to be packing in NU.
Golbat is an odd choice, but he's great against slower things that can't 2HKO him (which oddly enough, is quite a bit thanks to his resistances). I use 252 HP/252 Spe/4 Atk Jolly with Leftovers, which allows him to take hits very well (just as a note, his defenses are only 10 under each of Crobat's). Only having 90 base Speed is a bit annoying, but that's still pretty good in NU. Taunt/Roost/Toxic/Brave Bird is a lethal combination, because if something can't 2HKO him they're easily Toxistalled, and they can't recover their health either. His attack isn't that high, but Brave Bird is still quite painful to the frail pokemon in NU.
Choice Scarf Magneton is a nice revenge-killer and lategame sweeper in NU, and he's pretty easy to switch in as well thanks to the 13 resistances. Trapping steels unfortunately isn't the easiest thing in this tier though. Aggron usually packs Earthquake, Probopass has Earth Power, Bastiodon has Metal Burst, and Mawile can Baton Pass out. I'd still choose Magnet Pull over Sturdy though, just to trap other Magnetons.
Golduck has been a pretty good sweeper for me, and he isn't hindered by the annoying Rain Dance teams, or even the Sunny Day ones while still recovering health in Sandstorm thanks to Cloud Nine. I use the SubCM set with Surf/Ice Beam as my attacks. I just use a sweeper EV spread, since after a couple of CMs the Substitute is still pretty damn strong, though if this were in UU I'd probably use a bit more bulk. Golduck is pretty bulky for a sweeper in NU though. I find that a SubCM user doesn't really need immunity to Seismic Toss or 101 HP subs, since the only one who really uses it is Dusclops (or Noctowl using Night Shade). Neither of them enjoy boosted Surfs or Ice Beams, in fact, they hate them. This has always been a good lategame sweeper for me since I started NU, so I hope people give Golduck an actual chance.
Now, I haven't really found that much to be annoying in this tier, except one pokemon, and that's Jumpluff. I absolutely despise fighting this thing, especially since there's only like 3 pokemon faster than it. You basically have to let something take the sleep, already crippling a pokemon, which in turn lets it get a free sub. Then it can just Encore whatever you do and switch to the appropriate pokemon. It's rather difficult to set up on it at all, because if it Encores a setup move, the opponent can now bring in a setup sweeper, or it can just SubSeed you to death. Let me remind you that when you have a faster Encore, and if the person kept their pokemon in through the Encore, it can be absolutely lethal to the opponent. The turn that it says the Encore has ended, you're able to just Encore it again, and they're forced to repeat the move for another 4-8 turns. Not to mention the Memento/switch to sweeper strategy. If this thing wasn't here, things like Linoone wouldn't even have a chance at pulling Belly Drum sweeps. Seriously, I think that if anything in this tier is going to get banned on the support characteristic, this one is going to be the first one banned.
