I also notice this issue. I suspect it's related with zram. When there's a lot of data in ramzswap area the shutdown process is longer.
You can do test and shutdown your computer after it boots, and see the differenc in time.
I never use mydata.tgz and I noticed this issue was not in previous TC versions.