Since you are new to doing the power clean, only doing them once every other week isn't advisable from a technique point-of-view. Largely, the limiting factor in the power clean is technique, and you'll need lots of practice in the beginning in order to "perfect" your technique.
As for the deadlift, if you're able to deadlift once a week and add 5 lbs. to the bar every time that you do them, then you should continue to deadlift once a week. Why slow your progress?
Now, you might be worried that deadlifting, plus power cleaning, plus chinning and doing pull-ups might lead to overtraining of the pulling muscles, or just overtraining more generally, and you might be right; but the only way to know for sure will be to try doing all of them somehow and see.
-Stacey