mario odyssey being in the picture kind of already crosses the line since the game kind of makes some things difficult for you without internet connection.
but i believe you could definitely play the game if all nintendo servers go down, so it does count.
listen to the pete rock version of it. apparently (though not offivially confirmed), it’s the original version.