So I played against Nadu a couple of times last night, and it didn't win at all. I think it's because I table-talked the table into respecting it and also the Nadu's skill level might be questionable.
But it also had a ROUGH couple of games. Here's my game reports.
G1 I played against Blue Farm, Nadu, and a noncEDH style Voja (it's all the dude had that was vaguely good enough to keep up).
Blue Farm won the roll and went first. Blue Farm plays Ragavan, Nadu plays a dork, I do Vault, and Voja plays a dork. T&K plays a T2 Drannith. There goes my T2 Tevesh heh. Then, Nadu plays a Metamorph as a copy of Drannith. I stare at my Cyc Rift, realizing I'm probably gonna have to try and cast it if I want any chance of playing. I get flooded on lands (even after keeping a 3-land hand, tears!) and finally get to 7 mana on T4. At this point, Blue Farm main phases Ad Naus and goes down to 1 life... but whiffs. Nadu still can't do anything, so I endstep Rift to try and claw back into the game and draw some sort of interaction for the ThOracle we all know is coming. I cast Tevesh and Thras, sac the Thrasios... and draw zero counterspells (having tapped out). Having failed to draw anything relevant all game, the turn goes to Blue Farm who ThOracle's with no interaction from anyone.
G2 I played against Sisay (same Blue Farm player), Nadu, and a better-tuned Nekusar.
Sisay goes first and plays a Ragavan. Nadu plays the Surveil land (didn't mull for a dork), and I go fetch → Crypt → Sol Ring → Petal → turbo Tevesh and spawn some tokens. I also had Cradle in my hand as well. Nekusar plays a land. Sisay plays a Lotho (hah!) and attacks the Nadu player, stealing their dork. Nadu untaps, plays a land, and passes (I'm skeptical about pilot ability at this point). I play my Cradle, draw Rollick, play Thrasios, and spawn some more Thrulls to threaten the ultimate. Nekusar plays Arcane Signet, passes. Sisay attacks the Nekusar player with Ragavan, then casts Sisay. I decide to hold my Rollick. Nadu misses their land drop (!) and plays a mana dork. I untap, make some more Thrulls, and play a One Ring and activate Thrasios to put a land into play. Nekusar plays Magus of the Wheel. Sisay untaps and goes to activate Sisay. I Rollick in response, he casts Dovin's Veto. Oof. He's short mana for another activation so he gets the black enchantment that boosts Sisay to 7 power and flying and swings at Tevesh. Nadu plays Nadu, and passes. I untap, draw ThOracle, double tutor for free protection, and ThOracle after countering Nadu's Negation with my Guardianship.
I think this confirms my overall suspicions that Nadu without Nadu in play is just a mediocre deck. So, I think this justifies adding in more removal to the deck. I'm probably between one of the Drakes (Stormchaser or Gilded) or maybe
Dismember. Dismember hits Sisay, Kraum, Nadu, and Pako, so I kinda like this potential addition.