How to handle image classification network where output classes can be subsets of one another?
It depends what you're trying to achieve.

In general, there are things that are vehicles but aren't vans, trucks, or sedans, so your two proposed schemes are not equivalent even if you were somehow able to obtain a 100% accurate classifier.

In general, the way to answer questions like this is to try it both ways and see which works better.