So far, I've only done paint correction on a 1998 Civic, 2007 Highlander, and 2007 Scion TC. I'm not sure how to judge "hardness" of a paint.
In my opinion, the Civic was harder to correct, but looked best after correction (took and aggresive approach). The Toyota and TC seemed very easy to...