Supposedly diapers can only be found in treasure chests. I found it quicker to get chests on islands instead of on ships. You can get this while going for the 1000 kills achievement.
Check out my other solution for a full walkthrough.Solution for Beat the game... for now? in Pixel Piracy