Waltzing Mathilda isn't really that sentimental. It's a hard song about a hard man.
Mind you, all these songs done properly convey very powerful emotions.