It was also timing – the voice support allowed a lot more personality to be injected which would not have been possible previously. The Guardian from the later Ultima games is a possible contender from around that era.
Kane from the Command and Conquer series.
Also, not a singular character but the Kilrathi from the Wing Commander games got fleshed out quite well through the series