You mention that you landed on a different runway, this may be the reason for your hold.
If you were on approach for a runway (say runway 24) ATC has obviously planned for you to land there. If the pilots then report that the tailwind is unacceptable and go around ATC now have to allow a landing on 06. This can sometimes take a few minutes to arrange as any traffic going to 24 either has to depart or be switched to the other runway (which may include going on the runway and backtracking if there is no option to turn around on the taxiways). Approach will have to change their sequence over to the new runway, and while they do this there are a lot of restrictions to departures.
This may have been the main reason you were put in a hold, since ATC needs time to change the traffic around to a new runway, or maybe they had a few departures ready for the old runway wanting to go, then they would probably go first and only when they are clear can you leave the hold.
My point here is that there may have been more reasons for the hold than weather, if a runway change was indeed involved.