Surely you realize that the document in question is circa 2007, right? (June 6, 2007, to be precise) What era are you speaking of? Once upon a time, I had some documents notarized and the notary embossed his seal. Recently I've had some documents notarized and the notary used a stamp on the front of the document - another used his stamp on the back.
It has been reported that an official in Hawaii described the method they follow there. Were your experiences in Hawaii? Also, is there a difference between a private notary notarizing a document, and a government office certifying a document?
-PJ