To echo and elaborate a bit, you want to check with your print provider as to whether they prefer the image be sized and resampled to say 300 ppi, if they require a ppi figure in the Exif, or whether they have a good print resampling process and can accept your files "as is". Ones who have good resampling can often apply sharpening appropriat to the print size.
In other words, yes people get good prints from the 5DC as well as the 7D at that size. Viewed close, you would see greater fine detail in the higher resolution image, sure, but the 5DC image will, given a high quality original image and proper "output sharpening" deliver the goods. Whether you do the resizing/resampling for that size at a particular ppi or whether it is done at the lab is up to you and the lab.
I have 12x16 prints framed and hanging on my walls from 4 and 6MP cameras with which I am quite happy.