I just bought and reinstalled the game for the first time in a long time and some of the walker lines sound different than I remember - Apollo's voice in particular.

Did they change the voice lines for Poseidon?

There's a non-zero chance that we got the English (UK/Europe) rather than the English (USA).