Jack Black actually pulled it off. Surprisingly close to Fred Tatasciore.
Even Chris Pratt's "Mushroom Kingdom, here we come!" reminds me of Dom DeLuise, which does make sense for Mario. So I guess they're going for his older, Brooklyn shtick (e.g., Super Show!).