So Victoria is Spanish then
.. Calm down folks, its not like I have mistaken the queen [pun intended
]
But really, from only listening to the sample, the 'style' gives a feel of "English" whatever that means; even the reviewer you linked to seems to agree with me 
By the way, which choice is more sensible to approach when someone is a beginner to the Renaissance period:
Josquin or Palestrina or Dufay or Gesualdo?
Suggestions welcome.
Josquin is as different from Palestrina as Brahms is from late Stravinsky. The same with Dufay vs Gesualdo. So this is difficult to answer as it has lots to do with taste and listening experience/preferences.
My advice is to listen to a crosselection and explore what you like.
Dufay, Josquin and Palestrina are cornerstones of different periods and styles.
If you like Dufay, continue with Binchois, Busnois and other late 15thcentury composers
If you like Josauin, you're really spoilt with Obrecht, Isaac, de la Rue and tons of early to mid 16th century Northerners..
If you like Palestrina; Victoria, Morales, parts of Lassus etc.
Madrigals are really a subject all to itself, besides Gesualdo, explore Marenzio and Monteverdi (first)