Tclune brings another factor into play - post processing. The internal image processing of most DSLRs assumes that post processing will be done and the normal P & S assumes very little or no post processing. The super-zooms are somewhere in between andsome manufacturers even bias different models differently. Kodak biases the Z612 more to the P & S side while biasing the P712 more to the post-processing side.
If I'm reading correctly you seem to be interested in printing directly from camera/memory card without putting the images through a computer. This precludes any heavy duty image processing so you might give weight to Bailey59's comments on Kodak.