Does Aerodactyl GX's "Primal Winds" Ability add {*} to the cost of an attack used by Mewtwo & Mew GX's "Perfection" Ability if it tries to use an attack from a non-Basic Pokemon?
Yes, it does. Mewtwo & Mew GX is still a Basic Pokemon; it doesn't matter whether Perfection uses the attack from a non-Basic Pokemon or not.
Source: TPCi Rules Team (2020-03-12)

Relevant cards

Note: All applicable cards may not be listed below.
SM11_106
SM11_106
SM11_222
SM11_222
SM11_224
SM11_224
SM11_242
SM11_242
SM11_244
SM11_244
SM11_71
SM11_71