Of course, if they were already an aggressive stock, and then their home was destroyed and their queen was lost, no wonder they were angry! Their temperament will also have something to do with the local weather patterns and nectar/pollen availability. If it has been a tough spring and they have little reserves, that will just add to the furor. Feeding can help offset that.
Given that my post probably comes way too late, I'll just mention a few items for others that perhaps have similar questions.
In these circumstances, I would recommend moderate to aggressive feeding (depending on your local weather/honey flow conditions) and otherwise leaving the hive alone for the subsequent 2-3 weeks. This, of course, is assuming that you do not have the apiary in a neighborhood environment where pets, children, and other neighbors won't be accosted by the hive. Once they've had a good cooling-off period, you can better asses whether the stock is bad, or you need to re-queen.
Alternatively, if you decide to just cut your losses, you can begin feeding and otherwise leaving the hive alone, as described above, while placing a replacement queen on order. When it takes 10 days to 2 weeks to receive your new queen, the cooling-off period will be well commenced and you can destroy any emergency cells you may find.
One of the problems with this method is that I once had a really aggressive hive that I was attempting to re-queen. And, in keeping with the above posts, she was an older queen and obviously not laying well, because every time I went to kill her, she would fly off the frame and I couldn't get at her again until I closed up and got back in later! This happened several times in a row and I believe that I even lost the first replacement queen because of it. It took multiple times of getting in the hive before I could finally kill her - and what a pain! Literally, a pain, from all the stings that stupid hive gave me!
A final thought is that I almost never use smoke when working my hives. I believe that it is important to learn how to work a hive well so that no smoke is needed. However, in rare cases of extreme aggression, I will very carefully use cool smoke. But be careful, because smoke can easily be overused or used inappropriately and make a bad situation worse.