Song choice is imperative. The very thing I personally liked about Nadia - picking old and somewhat obscure songs - led to her turning off some folks. She's got class and talent though and will pack many a Miami club.
I didn't care for some of the obscure songs, you're right, but anything recognizable, I thought she did well and great!