In short, regarding your problems:
Gnome desktop - nothing listed as a handler application for CDDA
Nautilus - Not interfacing to your chosen CDDA handler.
Is Rhythmbox installed ? I would expect that to own CD playing (as it
does normally when in use)