A lot of times voice actors aren't told what game they're recording for. They'll be given a description of the character, their personality, looks, role in the story, etc., but won't be told the title of the game. It was actually one of the reasons why voice actors were so unhappy with the industry a couple years ago.
I don't know how that works for returning roles, but it is entirely possible Troy got asked if he wanted to reprise his role as this character, without giving a specific as to the fact that it's a brand new numbered core entry, and simply passed based on what they were willing to pay, the size of the role, etc. Randy and Troy could both be telling the truth to some extent.
This