I think the popularity of the similar sounding girls name Madison plus the recognition brought by the female doctor on Grey's Anatomy combine to put Addison squarely in the Girls corner.
I like Addison because it goes well with both contemporary and traditional names. Of the ones you've listed, I like Addison Grace or Addison Nicole.
By the way, if you like playing around with first and middle names, babynamewar.com is kind of fun.