The good news is, the Cloudstrike seems to drop from any difficulty and this doesn't appear to affect the drop chance. Running Empire Hunt on the lowest difficulty and skipping as many enemies as possible seems to be the best way to go.