I think that one of the reasons that La Marseillaise is so rousing is because of its tempo.

Most national anthems have a comparatively glacial tempo, whereas La Marseillaise is generally played at ~120 BPM, a marching tempo.

Il Canto degli Italiani, the Italian national anthem, is similar.