Kahn Goro and Kintaro are looking to be pretty strong given the damage they've been doing in the videos. Kintaro did 28% from 2 hits. Goro did 23%. Kahn did a 4 hit combo that did 32%.

Kahn and Goro actually don't look much better than how they are in Deception GC version. I was able to come up with a couple combo's with Kahn that did more than 32% (Like 34%/36% I think if I remember right.), yet Kahn see wasn't all that good. Goro maybe a little stronger than he was in Deception. I honestly having a little trouble remember how good Goro was damage wise. I don't play my GC version of it nearly as much as PS2.
Anyways as for Moloch... Tip for when ever you play Deadly Alliance again... every thing Moloch can do is blockable, except for his ground smash move (jump to avoid takeing damage from it) and his grab move. His charge is blockable and leaves him wide open for an attack. Honestly if Moloch was actually playable in MKDA, he would probably be the worst, or one of the worst for sure just cuz of how unsafe every move of his is besides for his jab. Every thing punishable on block, besides for his jab move. So just block a lot and move around some, and when he does any thing different than his jab hit, try a combo then.
Anyways....... As for Armageddon.... I remember it being said that some of the boss characters will have a Neijin (power up) move. Don't know who, but any boss who has one should be able to do major damage with it. However usually not safe to do Neijin... Without it.... Motaro and Onaga from what I've seen don't look all that strong.... Goro and Kahn look decent as far as damage goes... Kintaro looks like he could be the strongest boss character... Don't know about Blaze though.