"Special Delivery" is a legit great film, but yeah, the nudity aspect would probably be an issue with some.
Did Cartoon Network air that short when they had NFB cartoons for a while? If so, I wonder how they handled the nudity. When "Bob's Birthday" aired, they digitally inserted a maple leaf covering Bob's crotch.