> How do you legally notify someone if all you know is their IP? (serious question, IANAL)

That is a great question, but the case you linked had zero such ambiguity, and in fact is one of the more straightforward CFAA rulings I've ever seen on HN.