I think the estimate is correct - if these are vintage, they're only barely so.
The only known, charted uses of the "N" in the date code are from 1910 and 2011 - but that assumes USPC is a stickler for following their own codes, which we know they aren't. Anyway, a deck from 2011 would also have the four-digit prefix indicating the week and last two digits of the year of manufacture as well as having an Erlanger, Kentucky address.
UPC (Universal Product Code) barcodes may have been around since the late '60s, but they didn't see wide use until the early '70s and didn't appear on USPC playing cards until the '80s or so. However, this being a non-domestic product for USPC, it could very well have been made without a bar code. Aladdins are marketed by USPC for exclusive sale in Singapore, although due to demand outside that country they do see distribution elsewhere. Even today, many decks made by USPC are sold without UPC barcodes, though mostly for third-party orders. Many believe they'll be gradually phased out and replaced with more data-rich, data-redundant formats like the QR code - you can damage a certain percentage of a QR code (based on size and density) and the code remains completely readable, whereas a damaged UPC barcode is unreadable if any of the center bars are completely gone or otherwise obscured.
Sticker seals as opposed to moisture-activated stamp seals didn't see use until sometime in the '80s. If you look closely at the glue residue where the seal fell off or was removed, you can see a clearly-defined edge along the sides - the stamp seals had perforated edges, thus their glue residue didn't leave such a straight line when the seal was removed or fell off. This deck was sealed with a sticker, so it really could not be older than circa 1985 or so - 1990 or 1991 sound like good educated guesses based on other evidence provided.
I'm merging this topic with the one on "Ask the Experts" - it's a better fit there.