We see Mario as a caricatural character; for us, i the typical way as a non-european thinks about italians.
It's not an offensive stereotype, it's nice and funny. Italians are offended about stereotypes about mafia, Berlusconi and mandolino, not about Mario.