I know. But it does INDICATE that something isn't right. If you are doing a 4DAW split, 1-2 of those workouts should be dedicated to legs. If you are splitting it up evenly then there would be no room for shoulders on a leg day (assuming you are only doing 1 leg day a week).
The short answer to your question is: I would put shoulders with chest.
However, I'm not convinced that you are ready to be doing a split routine in the first place. What are your lifts like? For example, can you squat 1.5x your bodyweight? If not then full body workouts will be more suitable for you.
How do you figure it indicates somethings wrong? just because you add shoulders to a leg day does not mean you pull out leg movements, it only means your ADDING shoulder movements and legs and shoulders are not used together in ANY movements so it means nothing.
Saying you think he should add shoulders to chest and tricep day over his leg day is just stupid. your shoulders and tri's will burn out way before you get a good chest workout.