This is exactly the sort of thing that Emmanuel's JSR303 bean
validation code is for. I would certainly love to see an Objectify
extension that uses the Hibernate Validator (and I might even get
around to writing it myself one of these days), but I'm opposed to
adding a nonstandard, overlapping set of annotations.
The JSR303 version would look like this:
class MyThing {
@Id Long id;
@NotNull
@Parent Key<ParentThing> parent;
...