I unlocked this after collecting all of the Killer Ken action figures and rescuing every clone beforehand, as well as beating par on all levels. The DNAin't achievement was the last one I needed to unlock, so I don't know for sure whether or not it was necessary, but I suppose it couldn't hurt.
Hope that helped some.
Help! I can't tell where I am. It's dark and I can hear laughing.