I was one of the guys that ordered from Tactical Cutlery; I decided to just let it play out for a while instead of canceling and filing a complaint/opening a case with PP after it was brought to everyone's attention that the business might be somewhat unscrupulous. Just wanted to give an update.
Fortunately, it looks like they came through. I'm actually working away from home for the next month or so at the moment, and was hoping it would be delivered before I had to leave, but the package came in today and I got someone back home to open it up and send me a pic of what was inside. As far as I can tell, it's a legit Para2. But it definitely did ship from Tampa, not Michigan. I'm still not really comfortable with the business now that I've heard everything and probably won't order from them again, but it seems to have worked out this time, so I can't complain personally.
Just glad to have the knife now (well... as much as I can "have" it when it's 2000 miles and a month away). Anyway, thanks to sechip for the heads-up about the knife, thanks to everyone in the thread for the heads-up about the company, and thanks to Spyderco for making such an awesome product.