You can definetely take a full size stroller to the gate (trust me, I work for AC). Awhile back they tried to change it to only Unbrella strollers (thinking that it would be easier and quicker to stow while boarding), but so many people complained about having to carry their kids/infants to the gates, that they reversed the policy. Just make sure you're given a green stroller tag when you check-in!