Lets say my Aerodactyl's attack was lowered by a Gyarados's Intimidate. If Aerodactyl Mega Evolved after, would it still be burdened by the attack decrease?
Yes, Aerodactyl's attack drop would still be there (unless you switched it out then back) even after you mega evolved it.