Try making a print using say Preview or, with an ICC profile, the ColorSync utility (unless you've got Photoshop as well). If you see the same issue, it's not the application but your printer and yes, you really need to do a nozzle check first and foremost.