I can give you a to-do list having gone through the learning curve with the same printer recently with the help of Canon tech support.
The whole object is to get prints that match your monitor.
So first, you need hardware calibration (like the Spyder 3 or similar). Of course a decent monitor helps. Calibrate your monitor being careful that no artificial light is hitting the screen and affecting results.
Simplify the process by sticking with Canon brand (not clone) ink.
Start off with Canon paper and print using the Canon Easy PhotoPrint (EPP) utility instead of printing directly from LR or PE or CS5. This is because the ICC profiles for all Canon paper is built into the EPP utility but you can not add other profiles. The process to get the same results is more complicated to debug when using applications (LR, PE, CS etc). If you can't get prints that match the screen with the Canon utility, you won't either with an application.
In the Advanced tab of the EPP, make sure "Enable ICC Profile" is checked, and use "Perceptual" for home printing on the 9000Mk2.
If after the above you do not have matching prints, Canon tech support can help and will send you a hi-rez portrait to print with no adjustments as a correct looking sample.
i got there, you can too. I ended up sticking with the Canon print utility because its simple to use and always matches my screen.
Best of luck, let us know how you do.
EDIT - Just reread your post and it looks like you are using print driver settings to modify the print ( like "Vivid"). Suggest you do not do that but work towards prints that match your screen.