So far, I've been able to test all the melee destinies on kobolds, and ran EE temple of vol with what I believe to be the strongest one (Divine crusader).
Overall I'd say destiny balance is in the best spot yet. Not perfect, but getting closer.
Divine crusader is by far the strongest melee destiny now, but that should be obvious since everything got nerfed except for Zeal of righteousness. This may need attention.
I like the position Legendary Dreadnought is in now. Its still strong, but not the unstoppable killing machine that it is on live. Definitely feels like an actual tactical destiny now. If you have a tactics based build the LD benefits outside of blitz really shine with the new melee power levels, rather then being eclipsed by raw damage.
Fury I'd expect to be underrated for a while. For builds that do not have tactics, this seems to be at least competitive with LD.
Shadowdancer is interesting. My rogue build doesn't really take advantage of everything shadowdancer has to offer, but it does seem like for certain melee builds this might actually be viable.