First, hold off on popping them in the teeth - that will get you an assault charge and maybe jail time. Your idea about matching the boot print is a good one - if you get a match, that is perhaps enough for a warden or law enforcement to search their vehicles or homes.

I would doubt that a federal agent or warden would confiscate the blind in such a short time since they would assume that a hunter was within the blind. Even seems strange another person would dare take it unless they saw you leaving it since they would also assume that someone was within it. I have left blinds up for short periods of time as well, but that was in the archery season, one time cause arrows were left behind!