ATTENTION, I PLAYED DK IN BRAWL
From what I experienced, DK seems to be very solid in Brawl.
Almost all of this throws seem to be useless (like most of the others now) except his strong back throw.
His donkey punch ISN'T THAT BAD! It still kills well, has good priority, and has "enough" range.
Speaking of range, his back air is GODLY. Good range and priority. Perfect for approaches; keep in mind you can now run forward, hold back, jump, and go forward while facing backwards. This means DK has a new level for back air spamming. Keep in mind that Brawl is more about spacing and spamming now, this good news for DK.
I couldn't get any up air combos....but I did get kills with it around 100%ish near to upper corners of stages. It seems to be more of a killing move now.
His up B seems to be just as solid as before...just a little more lag on landing though. Oh, and I actually suicided with it since I wasn't aware of the fact I can go across entire stages with it off the side now.
Fair and Nair seem to work the same. I think Nair has a better hitbox now, not to sure. Wasn't much of a Nair user in melee.
Next time I play, I'll try out his down b and forward b moves and see if I can find any combos besides Bair to Bair >_<
OOO, and vids!