I have been doing my shoulders with my chest for a couple months now, due to trying to work around some injuries and being in the gym less than usual. It has worked out fairly well considering. I do chest first due to the fact that regardless how you do chest, your front delts are going to be hit pretty hard during these exercises, and then I do not have to go as heavy on anything front delt related after that. I try to go strict form and don't go super heavy on shoulders......
Speaking of the chest with back workout mentioned above, that has weirdly worked out really well for me as well when I tried it to switch things up.
I would superset chest with back and just keep moving, and I really did not notice much strength loss and no size loss....although I was only looking at maintaining while doing that routine.