How did people wear these kinds of hoods without them flying off their shoulders when riding or running or even fighting? Were they secured with a leather strap over the shoulder or something?
Some coifs could be tied under the chin. For example, look at the bottom part of this photo: http://maniacalmedievalist.files.wordpress.com/2012/11/adam-coif.jpg
For cloaks, they were often fastened by cloak pins. Wrap the cloak around you however you want, then stick a pin through to keep it in place. http://washuu.net/how-to/VikPin/VikPin-2.jpg
There's a large variation in fashion, obviously, from time to time and place to place.