I've thawed and fried 6 in the past couple of days and i have to say it has worked beautifully.
You just move a few frozen beignets into the fridge from the freezer the night before and you're good to go for breakfast. Or you can set them out on the counter to thaw at lunch (yes, yes, I know: Unsafe Food Practice! But, let's be honest, we all do it at home) and have them thawed by dinner time.
Then you set them in a warmed over to rise and fry them as you would when the dough is fresh.
(I am now non-employed, so there should be more updating as we move into C. Stay tuned!)