There is still the problem of Azelf using Stealth Rock. Now then, since you are unsure of the exact speed of that Azelf, I wouldn't try using Aerodactyl unless your Aerodactyl has a Speed stat of at least 362. If so, you can Taunt his Azelf before it can Taunt you. If you don't have that fast of an Aerodactyl, start out with a Pokemon with the move Magic Coat. Use this, and his Taunt will be reflected right back at him. Also start out with a Pokemon with the Damp ability, and they can't use Explosion. You can use Poliwrath, who can easily take down Regigigas, although be careful of whatever the fourth move of Azelf is.