Mario only calls him his nemesis because he's jealous of that dump truck.
He's just so happy to be doing his job (burning down your whole house)