Ha, nice. I was a silent participant of that contest that year. My buddies team was able to acquire a second tamper kit to practice on, I learned a lot about seals that weekend and I still apply that knowledge to this day.
Any seal that uses an adhesive is often easily removed with acetone. Seals that use multiple materials like plastic and metal, well you can dissolve the metal component and replace it if you have multiple blanks of the seal. If the plastic part is the part that is serialized then bobs your uncle.
I moved on to using security paper to make high security envelopes. There are a ton of different features you can combine to make a unique security paper. Then mechanically sealing it with security wire and a lead seal. If an evil maid needs inside they would need to duplicate the security paper's features.
This place sells a sampler pack of high security papers for cheap:
http://www.secureguardpapers.com/assortment-w.html
If you want to go off the rails and raise legal questions for the government though, do this. Go to the treasury and buy sheets of uncut US currency to make your envelopes out of - remember all bills are uniquely serialized. If you are a true high roller buy uncut $100 bills, they probably have extra security features. Assuming your theoretical evil maid is a US government employee, it raises an interesting question: are NSA/US government employees allowed to forge/duplicate US currency in the pursuit of protecting national security?
If you want to see other interesting application of anti-tampering features, go check out your passport and all your visa stamps in it. The low hanging fruit is UV, but don't forget that there are two common bands of UV, shortwave is where it's at. Lots of fluorescing going on. But don't forget IR transparent inks there (or IRT). Also don't forget that fluorescence can happen in wavelengths outside the human visible spectrum. If you shine an IR laser pointer at stuff there are inks that can fluoresce from IR back into the visible spectrum. There's a ton of other things too, but your passport has a cornucopia of interesting tamper evident features.
And don't get me started on microwires. If conspiracy folks had any idea about these their heads would explode.
https://security-paper.tagit-eas.ch