Depends on the dog, I think.
You are right that poodles pick things up quickly. We do two agility classes a week, one with all breeds and one that is poodle-only (although there is a token Schnauzer

). Vasco is bored, bored, bored in the first one, which moves at the speed of the slowest learner. We keep going to that one because the instructor is very good, very correct, very methodical. Our second one moves MUCH more quickly, and he loves it.
We had our first competition after about a year of training, and focused on keeping it the most fun ever for the dog. I actually think it's important to get out competing early because a) it accustoms the dog to the noise, crowds, & excitement, and b) I think low expectations are good when trying to keep competition fun for the dog. Mine was a bit taken aback by the constantly barking BC's, but settled in and had a good time.
You can always go with your dog and watch one, to get her used to the environment. Make sure you register your dog with the organisers, though, as attending but not competing.