It's been nearly 20 years since Nintendo last made a Mario movie. If they ever decided to make another one, and for whatever reason didn't go the Paper Mario route, this might work.
I mean, it's barely Mario at all, but then, that didn't stop them in 1993. At least this would have guns and martial arts. Lots of martial arts.