I use NukeX, but honestly, its colour tools are a bit lacking. The CC / grading workflow in Nuke is designed for one thing and one thing only: matching plates. If you're not comfortable with colour math and writing expression nodes, then Nuke is probably not the tool for you. Also, it's pricey as hell (I think it's $8k for NukeX). However, if you are comfortable with writing expressions and such... it's a pretty good choice.
However, it's really not an either-or sort of situation. If you need to bash stuff together for comping purposes, then there literally is no better tool than Photoshop. Destructive workflows are, well, destructive, but they're also way faster. That's why it's sometimes faster to model in MODO, sometimes faster in Houdini: destructive vs nondestructive/procedural is a matter of what sort of task you need to perform.
After Effects is decent enough I guess, but it's honestly pretty slow when working on high-res floating point imagery. It does have some pretty good grading tools though.