I definitely don't want to be orwellian about it. That's why it's not about sharing your location, it uses your location to work out where you are, but it only shares who you are with, not where. If you want to find out where someone is, you'll have to message them using a seperate app.
Foursquare checkins support tagging who you're with, as do facebook posts, it's definitely a "single-feature" app that is already done by the bigger companies, but I think the ambient location aspect (detecting when you're with someone) and the focus on just 'Withs' might make it a viable app.
It's also a bit different from foursquare, since it's easier to share when you're 'With' someone at a private venue, which might happen more often to teenagers who aren't so often at a foursquare venue (bar, cafe, etc).