Bru’kan is basically the same as Millhouse, just better and he uses nature instead of arcane, which gives you much better synergy options than Tyrande or Blinkfox. Even if you simply use Anaconda, which benefits double from nature damage and has a heal.
Just try Bru’kan out, he’s easy to farm from Barrens-4 or Felwood-6 and it only takes 100 coins.
Regarding Cornelius, I simply think he’s not doing enough on the team, but maybe I just play differently.