It's possible to create them from Java as the detail that a Scala class is sealed is only honoured by the Scala compiler itself. The Java compiler has no concept that A.Nat is sealed at all.
Also as a side note, you'll need to mark Succ as sealed, as otherwise even in Scala someone can extend it.