If a Card is deployed to a Tag with Auto Tagging enabled, is it immediately deployed to new pages added to the tag?

Yes, if Cards are enabled for an account and deployed to tags with Auto Tagging enabled, any new pages added to those tags through the Auto Tagging process automatically receive the card deployment in real time as part of the Automation Service run every day at 12:00 AM UTC.