How much of that difficulty could be skipped with a bit of basic markup, to indicate things like emotion (<sad>, <happy>), tone (<sarcastic>, <forceful>) etc? That is, how much of the difficulty is inferring the emotion/tone/etc from the text, as opposed to expressing it in the generated speech?
Speech synthesis receives a lot of attention, but it's hard, so you rarely hear any news about it. People are throwing DNNs at it at the moment, but nothing earth shattering has come of it (yet). I have a couple of 'naturalness' filters that use DNNs and about 30% of the time, they drop all of their tones and I end up with an angry whisper as output. I don't work late too often.
[1] http://www.nytimes.com/2016/02/15/technology/creating-a-comp...
But are you sure voice actors are the rate limiting step here? If the limiting step is instead "people who come up with the sentences", which it might actually be, speech synthesis solves nothing.
So if the game instead contained thousands of lines of written statements, then a speech synthesizer could choose a line at random and play it and just by sheer probability you'd be unlikely to hear the same thing twice.
With all these recent advances in neural nets, could speech synthesis be made to sound more human by giving it a huge set of training examples? You could have 10-20 different voice actors, each training a different NN by reading through a dictionary out loud, and then at the end you could synthesis any sentence with one of the NNs and it would sound like the voice actor actually said it.