This ninja have ?

I think *l-water team works well with Haku, but it'll be really vulnerable against an earth AOE.
Zabuza's usually used with him.

Azure:
Healing special
Water whip
Chakra blade
Neurotoxin
Poison Tai

Crimson:
Knockdown to everyone
Petrify
Stone Fist
Bottom Force
Steel Body

If I wanted to run him without Zabuza would he be efficient? I'm considering just putting him as a destroyer to deal heavy damage, so that someone like Kabuto could pick him off with Dead Souls.

Could make a 9t Invasion team I suppose for quick burst damage. 40% from Water Main, 40% from Haku Barrier, 40% from Haku passive and two ninjas- one with clone(s).

I used him before with my water main, Ao and Tobi and he does a good deal amount of damage. I'm not sure who you can put in Tobi's place tho with him being nerfed and all :)

Sure, it's not like they depend much on each other but I just like that i) Zabuza's bloodthirsty passive can sweep the leftovers after Haku's ice damage and ii) they chase each other's inflicted status.
So if you have other ninjas to fill in for that spot you should be fine.
Just be careful with Haku's compassion passive and make sure someone chases after his attack. An enemy with even 1 HP left can be unpredictable and it gets annoying.

I see. Well thanks for the advice. Most likely I will use Zabuza although I tried to break the cliche. Although bloodthirsty IS a beautiful thing.

I've found that the replacement for Tobi (Surprise, Surprise) lies in the most unlikely candidate for the position. True, he doesn't have any chases, but if you put him as your combo starter you get the same impact. FRICKIN NARUTO AND HIS CLONES AND HIS FRICKIN RASENGAN IS AN EXCELLENT REPLACEMENT. I'M TELLING YOU THIS RN. If you use Tobi as a backup or wall though, I'd recommend someone like Kisame or Neji. Not the best walls, but they can hold their own while dishing out their own damage.