Plain and dyed ribbon are exempt under the CPSIA, but not ribbon with screen printing, metalic looking threads, or wire edged. Beads, brads, barrettes, strechies, and hair clips are considered to be general use products and under the CPSIA need not be compliant unless marketed as a child appropriate product.
So as long as your not marketing the hair accessories as being for children and have a defined age in your warning / disclaimer, then your items should be considered a general use product. Per the CPSC a general use item is something that is used by or marketed towards more adults (meaning persons 13 and up) than children. Other than items that contain paint or similar surface coatings the CPSIA has no authority to require compliancy of a finished product that is primarily for adult use.
If for your own piece of mind you want to use CPSIA compliant materials for your product you can. Remember though retailers are not bound under the law to prove compliancy to anyone but the government and very often do not have the GCC or COC paperwork at the actual store level. Also the CPSIA does not approve of any specific product either it's been tested to show compliancy, falls under the exempted items list, or considered the product stands on it's own as general use item. If you want to prove compliancy for your finished products you will need on file at your place of business (home or studio) the actual paperwork for each non-exempt component that shows what the lead is in PPM, which lab did the testing, and if needed because of the age group for the finished product the phthalate levels in PPM. As of right now packaging or product toppers that say they conform to the standards of the CPSIA or the one or another ASTM standard do not count as records of compliancy. You can usually get the correct paperwork from either the manufacturer of the supply, the retailer's main headquarters, or have the testing done yourself, but many of the contacts at these places will required you to prove you are a license business or charity.