As long as the creature that attacked enlisted a creature this combat, when Aradesh's last ability resolves, the creature that attacked will still get double strike, and if that creature's power is 4 or greater, you'll still draw a card
While having to actually deal combat damage to trigger an effect could be a restriction for some creatures, Hellkite Tyrant has both flying and trample, which all but guarantees that its swing gets through to an opponent
Brokers Hideout
Inferno of the Star Mounts is also a very effective attacker and can easily take players out with commander damage
Kami of Celebration Kami of Celebration rewards you attacking with modified creatures with impulsive card advantage, and then casting that card makes even more of your creatures modified to keep the ball rolling
First strike and double strike don't affect fight , since they're abilities that only work during the combat step