what's better, apples or oranges, or should you eat them both?
with deadlift, you can really load up the bar and pull some relatively pretty damn big weights.
with a power clean, it's comparatively more of a speed, explosive, and technique type movement.
Personally I love doing deadlifts because I get to put a lot of weight on the bar, I think it's probably one of THE most underrated exercises, and it really does work damn near the whole body.
Powercleans, I love them to. The explosive movement (speed work, anyone?) is almost like the speed movement equivalent to the deadlift. Doing them both won't be a problem.
I often do deadlifts heavy on one day, and then a day or two later hit the powercleans as it acts as a speed day and sort of an active recovery session for the posterior chain. Once you learn what your ideal volume is you should be able to do both and not be a sore sumbitch all the time (otherwise, you'll be a sore sumbitch, or just not making much progress).