I don't really see a problem? I think the point is you wanted to go to foobar.com/naughtygirls but it's actually foobar.com/naughty-girls. At the very least, the 404 brings you to the right website, presumably, ideally with a coherent enough sitemap/navigation to get you to your desired place.
Though, I wonder how often 404s actually happen outside of people not properly setting up redirects. I imagine 95% of people just type in domains or use bookmarks.