I highly doubt all male Nords will have the same voice-acting in Skyrim. The GI magazine said there would be many more voice actors, which means each race and gender will have multiple voice actors.
In this case, NOT all Nords could give you the quest with one line of voice-acting, unless you want the "Beggar voice-changing in Imperial City syndrome" again.
it said more voice actors are in skyrim. It didn't say that meant multiple people per race. For all we know there's exactly the same per race, just more unique characters with unique voices.
if there are multiple for each race, I can't see more than 2-3
if this is that case, one third or one half of the nords could give you that quest.
which is probably enough, so once again, 1 line, maybe 2.
I'm sure they've found a way, and, quite frankly, I have no idea why we're discussing this