Something to say
Brief, visual words
rhythm and melody to fit the words

O.K. Maybe that's cheating including rhythm and melody as one. Just having a good melody isn't enough. Songs have rhythm. They have words. They say something (hopefully.) There's four essntial requirements right there. Remove any one and you don't have much of a song.

Jerry