Aradesh, the Founder

Aradesh’s last ability has an intervening if clause. If a creature that attacks hasn’t enlisted a creature this combat, the ability won’t trigger at all for that creature.

When a player taps a creature for an attacking creature’s enlist ability, that attacking creature gets +X/+0 until end of turn, where X is the tapped creature’s power. This is a triggered ability that goes on the stack immediately after attackers have been declared in the declare attackers step.

It doesn’t matter what happens to the enlisted creature after Aradesh’s last ability triggers. 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.