He was told “Italian plumber for a video game.” So he went over the top and was chosen for the job. I agree that devito would have been a better choice, but aside from him, the guy who has already been voicing Mario for the past two decades should be the right choice.