Yo tengo una rom stock, nunca le he puesto (llevo poco tiempo con el galaxy nexus) una rom de cyanogen, pero en mi anterior movil, cuando instalaba dicha rom, tambien tenia que flashear las gapps en formato zip, dentro del cual venia las aplicaciones basicas de google (play store,...) me imagino que por eso no lo tendras instalado
De las opiniones sobre cm 10.1, pasate por este hilo
http://www.htcmania.com/showthread.php?t=435714, te sera muy util