One person told me that paddling is considered a fault and is trying to be bred out of the Andalusian lines. The implication was that if you see an Andalusian for sale that paddles, it's from "inferior" lines.
Another thing I heard was that the paddling Andalusians do is from their shoulder being loose, not from being toed in, and that it often goes away or becomes less pronounced as the horse is conditioned.
I guess the big question is whether or not the paddling would have any negative effect on long term soundness. Does anyone know if an Andalusian who paddles is more or less likely to have soundness issues than an Andalusian who doesn't paddle?