I do deads on leg day. It would be a perfectly fine back exercise... but there is no more killer combo in the world than doing deads right after your squats... hence I do deads on leg day.
I squat and dead very heavy... and this give me a full 5-6 days before I'm hitting my back again.