In Super Mario Galaxy, Mario can breathe in space, but not underwater.
In Super Paper Mario, Mario can breathe underwater, but not in space.