I think you all are missing the point. Every weave can be executed by a channeler. Even Sorilea can draw the weave for Traveling if not power it. After the weave is drawn with enough power to activate it THEN Talent comes in to play. However strength IS "talent" in almost every instance otherwise every weave would be evaluated based on Talent. Where strength is not most often listed as the predominate factor is where the weaves require are usually both "weak" and have to be adjusted. Healing Talent is your ability to adjust a pretty simple weave to accommodate the various afflictions and biology of the person you are using it on. The Yellow sister who compared her ability to that of a full circle to modulate the weave makes it clear that with enough power less talented individual in a circle could match her but not only would they be using more power but they would now have the bizarre precision amplification of a circle. Take the Healing of Mat led by Suian. Her Talent is marginal and those in the circle possessed no special Talent that we know of so there IS proof that enough power and a circle can match a Talent. It is likely that that Yellow sister might have been able to Heal Mat on her own though she may have been dismally unable to shield the dagger or restrain Mat at the same time. Besides that I think the more specific weaves of the Age of Legends probably requires less "Talents" than today's single weave, weaves that were strength based would probably have been easier to train even though it would have required specialized training on when to use what weave and where. The Cuiendillar Talent on the other hand requires the ability to understand how to change change one form of matter into another. Considering that Egwene's talent in Earth allowed her to sense that iron existed without weaving a single flow it stands to reason that her Talent with cuiendillar is both a matter of understanding the nature of matter as well as being able to channel Earth more efficiently and strongly.

We have yet to ascertain weather "strong" in a power is the ability to convert a percentage of the One Power into Earth and the other powers or if strong in a power means your total strength in the Power is composed of Earth and the other powers added together. In one scenario one could be Rand's strength and still be weak in Earth in the other you'd have to be strong in all five powers in order to reach the maximum strength.

Talents fall into three categories. Receptive like feeling ore in the ground or Fortelling, Modulating meaning being able to make a weave perform more efficiently and Affinity meaning that only one power is in play and that THEN your strength in that power determines how much you can power the weave.

Receptive Talents have no reflection on your natural strength.
Morgase could have the most powerful Fortelling

Modulating Talents also have little reflection on your actual strength but can be duplicated by the multi-mind of a circle.
Something like modern Healing WAS only intended for bruises. So Egwene and Elayne are not defective they can make the weave work as it was intended. Modern AS discovered they could use that bruise weave for other effects if they were Talented enough to modulate the weave.

Affinity Talents do reflect on your strength in a power no matter which theory of "strong" in a power is true. In the case of "must be strong in all" Rand should be great at making cueindillar since he is strong in all five powers. However if Strength in the power is a percentage of your power you can convert then we may be surprised to discover that Lanfear couldn't do the same if she were say only able to convert 1% of her strength into Earth. She would need a appropriate angreal to match even the weakest of channelers. Or if she was only 20% she might have to use her whole strength so to speak to accomplish that one weave but she would accomplish it.

Lets be honest most weaves are subject to both Modulating Talent and Affinity Talent. However their composition and use are key factors in which kind of Talent is predominate. The fewer powers involved the more Affinity is key the more powers involved the more Modulating is key. We have been told often that strength in Spirit is generally equal across sexes and presumably equal within a sex. So weaves that only require Spirit are likely to have EQUAL levels of Affinity Talent that correspond directly to your basic power strength. So in most people shielding and gateways are directly related to your basic power strength because they are limited to one power, the most equanimous, Spirit, and so most people are "Talented" according to their strength. Strength in Spirit equaling base strength, unlike Earth, Fire, Air and Water which are more variable. However Modulating Talent is the ability to modulate a weave after reaching activation strength. Making a bruise weave heal a Fades cut requires a LOT of modulation. And as Nynaeve proves with Berowin so does shielding. She doesn't hit a solid wall like she does with Talaan she pushes into something that flexes. In that instance she is able to recognize the weakness of the material (Berowin's strength) and the stability of the weave (Berowin's Talent). Most shields are only based on the strength of the channeler and the (mostly) universally proportional Affinity Talent of Spirit.

So where does Traveling fall in this? Well it is a Spirit only weave so if falls into the category of the Universal Affinity Talent like all Spirit weaves. So strength in power equals strength in Spirit equals strength/effect of weave. Then because the basic Talent is universal only Modulating Talent is recognizable because it exceeds the basic Talent. Androl has a Modulating Talent for Gateways. Which means he can exceed his natural Affinity Talent because he can manipulate the shape of the weave. However this has no bearing on the fact that Affinity Talent for Gateways is an accurate indication of base strength. Moreover Shielding is the only other Spirit only weave we know of and that has also been accurately linked to One Power strength due to Universal Affinity Talent.

On an aside not all channelers can make the channeling weave. Most AS can not because they are not strong enough. But more importantly females can both see the effect of the weave and discern the strength of the channeler. THEY have identified that Gateway size is a direct correlation to strength UNLESS a Modulating Talent is involved.